import java.io.*;

import java.lang.*;

import java.util.*;

class AssemblerPass1

{

FileInputStream fin= new FileInputStream("pass1.txt");

DataInputStream in= new DataInputStream(fin);

String s[]=new String[20]; int n,i;

String mot[][]=new String[20][20]; int top;

String pot[][]=new String[20][20]; int top1;

String st[][]=new String[20][20]; int top2;

String bt[][]=new String[20][2];

String lt[][]=new String[20][20]; int top3;

String pass1[][]=new String[20][20]; int top4;

String pass2[][]=new String[20][20];

int j,lc,reg,f1,f2,f3;

boolean flag;

AssemblerPass1()throws IOException

{

i=top=top1=top2=top3=top4=-1;

String temp=in.readLine();

while(temp!=null)

{

s[++i]=temp;

temp=in.readLine();

}

n=i;

for(j=0;j<=15;j++)

{

bt[j][0]="N";

bt[j][1]="-";

}

}

void initialize()

{

String psedo_char[]={ "START" , "USING" , "DROP" , "EQU" , "END" , "DS" , "DC" };

String mcop[]={ "A" , "L" , "ST" , "MVC" };

String dtype[]= { "DS" , "DC" };

compute(psedo_char,mcop,dtype);

display();

}

void compute(String psedo_char[],String mcop[],String dtype[])

{

int p1,p2,p3,p4;

String s1;

char c1;

f1=f2=f3=-1;

boolean f6=false;

lc=0;

flag=true;

for(i=0;i<=n;i++)

{

f1=s[i].indexOf("START");

f2=s[i].indexOf("USING");

f3=s[i].indexOf("L ");

findlc();

//MOT

for(j=0;j<4;j++)

{

p1=s[i].indexOf(mcop[j]);

if(p1!=-1)

{

p2=mcop[j].length();

c1=s[i].charAt(p1+p2);

if(c1==' ')

{

p3=s[i].lastIndexOf(",");

p4=s[i].indexOf("USING");

flag=check(mot,top,mcop[j]);

if(flag)

{

mot[++top][0]=mcop[j];

mot[top][1]=Integer.toHexString(45*(top+1));

mot[top][2]="4";

}

if((top3==-1) && i>1)

{

pass1[++top4][0]=Integer.toString(lc);

pass1[top4][1]=s[i].substring(p1,p3+1)+"_"+"(0,"+Integer.toString(reg)+")";

pass2[top4][0]=Integer.toString(lc);

pass2[top4][1]=s[i].substring(p1)+"(0,"+Integer.toString(reg)+")";

}

}

}

}

//POT

for(j=0;j<7;j++)

{

flag=true;

p1=s[i].indexOf(psedo_char[j]);

if(p1!=-1)

{

f6=psedo_char[j].equals("USING");

boolean f4=psedo_char[j].equals("DC");

boolean f5=psedo_char[j].equals("DS");

if(f6)

{

p2=s[i].indexOf(",");

reg=Integer.parseInt(s[i].substring(p2+1));

}

flag=check(pot,top1,psedo_char[j]);

if(flag)

{

pot[++top1][0]=psedo_char[j];

pot[top1][1]="P1"+psedo_char[j];

}

//LT

if(f4 || f5)

{

p3=s[i].lastIndexOf(" ");

p4=s[i].indexOf(" ");

lt[++top3][0]=s[i].substring(0,p4);

lt[top3][1]=s[i].substring(p3+1);

lt[top3][2]=Integer.toHexString(lc);

lt[top3][3]="1";

lt[top3][4]="R";

p3=lt[top3][1].indexOf("F'");

if(p3!=-1)

{

pass1[++top4][1]=lt[top3][1].substring(p3+2,lt[top3][1].length()-1);

pass2[top4][1]=Integer.toBinaryString(Integer.parseInt(pass1[top4][1]));

pass1[top4][0]=pass2[top4][0]=Integer.toString(lc);

}

if(f5)

{

pass1[++top4][1]=pass2[top4][1]="-";

pass1[top4][0]=pass2[top4][0]=Integer.toString(lc);

}

for(int k=0;k<=top4;k++)

pass2[k][1]=pass2[k][1].replace(lt[top3][0],Integer.toString(lc));

}

}

}

//ST

p1=s[i].charAt(0);

if(p1!=' ')

{

p2=s[i].indexOf(" ");

flag=check(st,top2,s[i].substring(0,p2));

if(flag)

{

st[++top2][0]=s[i].substring(0,p2);

st[top2][1]=Integer.toHexString(lc);

st[top2][2]="1";

st[top2][3]="R";

}

}

}

//BT

bt[reg][0]="Y";

bt[reg][1]="000";

}

void findlc()

{

if( (f1==-1 && f2==-1 && f3==-1) )

lc=lc+4;

}

boolean check(String ax[][],int ptr,String st)

{

boolean flag1=false;

if(ptr!=-1)

{

for(int l=0;l<=ptr;l++)

if(ax[l][0].equals(st))

{

flag1=true;

break;

}

if(flag1)

return false;

else

return true;

}

else

return true;

}

void display()

{

System.out.println("\nGiven Source Code:");

System.out.println();

for(i=0;i<=n;i++)

System.out.println(s[i]);

System.out.println("\nMOT:");

System.out.println("Machine-op\tBinary-op\tInstn length");

System.out.println();

for(i=0;i<=top;i++)

System.out.println(mot[i][0]+"\t\t"+mot[i][1]+"\t\t"+mot[i][2]);

System.out.println("\nPOT:");

System.out.println("Psedo-op\tRel. Address");

System.out.println();

for(i=0;i<=top1;i++)

System.out.println(pot[i][0]+"\t\t"+pot[i][1]);

System.out.println("\nST:");

System.out.println("Symbol\t\tValue\t\tLength\t\tRelocation");

System.out.println();

for(i=0;i<=top2;i++)

{

if(!st[i][0].equals("L") && !st[i][0].equals("A") && !st[i][0].equals("ST") && !st[i][0].equals("USING"))

System.out.println(st[i][0]+"\t\t"+st[i][1]+"\t\t"+st[i][2]+"\t\t"+st[i][3]);

}

System.out.println("\nBT:");

System.out.println("Indicator\tAvailable"/*\tRelative addr"*/);

System.out.println();

for(i=0;i<=15;i++)

System.out.println(i+"\t\t "+bt[i][0]/*+"\t\t "+bt[i][1]*/);

System.out.println("\nLT:");

System.out.println("Literal\t\tValue\t\tLength\t\tRelocation");

System.out.println();

for(i=0;i<=top3;i++)

System.out.println(lt[i][1]+"\t\t"+lt[i][2]+"\t\t"+lt[i][3]+"\t\t"+lt[i][4]);

System.out.println("\nPass1:");

System.out.println("Rel. Addr\tMnemonic instn");

System.out.println();

for(i=0;i<=top4;i++)

System.out.println(pass1[i][0]+"\t\t"+pass1[i][1]);

}

public static void main(String args[])throws Exception

{

AssemblerPass1 as=new AssemblerPass1();

as.initialize();

}

}