[text] 3address

Viewer

copydownloadembedprintName: 3address
  1. #include<stdio.h>
  2. #include<ctype.h>
  3. #include<string.h>
  4. char stack[100];
  5. int top = -1;
  6. void push(char x)
  7.   {
  8.    stack[++top] = x;
  9.   }
  10. char pop()
  11.   {
  12.     if(top == -1)
  13.      return -1;
  14.       else
  15.     return stack[top--];
  16.     }
  17. int priority(char x)
  18.   {
  19.    if(x=='=')
  20.     return 1;
  21.    if(x == '(')
  22.     return 0;
  23.    if(x == '+' || x == '-')
  24.      return 2;
  25.    if(x == '*' || x == '/')
  26.     return 3;
  27.  return 0;
  28. }
  29. int main()
  30. {
  31.   char exp[100];
  32.   char *e, x;
  33.   
  34.     printf("Enter the expression : ");
  35.     scanf("%s",exp);
  36.     printf("\n");
  37.      e = exp;
  38.      
  39. char post[100];
  40. int ppointer=0;
  41. while(*e != '\0')
  42. { 
  43.   if(isalnum(*e))
  44.   post[ppointer++] = *e;
  45.   else if(*e == '(')
  46.   push(*e);
  47.   else if(*e == ')')
  48. {
  49.   while((x = pop()) != '(')
  50.   post[ppointer++] = x;
  51. }
  52. else
  53. {
  54.   while(priority(stack[top]) >= priority(*e))
  55.   post[ppointer++] = pop();
  56.   push(*e);
  57. }
  58. e++;
  59. }
  60. while(top != -1)
  61. {
  62. post[ppointer++] = pop();
  63. }
  64. post[ppointer] = '\0';
  65. printf("postfix expression is: %s\n",post);
  66. printf("REGISTER OP1 OP2 OPERATOR\n");
  67. for(int i = 0; i<ppointer ; i++ )
  68. {
  69. if(isalpha(post[i]))
  70. {
  71. printf(" %d %c MOV \n",i,post[i]);
  72. push(48+i);
  73. }
  74. else
  75. {
  76. char x2 = pop();
  77. char x1 = pop();
  78. if(post[i]=='+')
  79. printf(" %c %c %c ADD \n",x1,x1,x2);
  80.  else if(post[i]=='-')
  81. printf(" %c %c %c SUB \n",x1,x1,x2);
  82. else if(post[i]=='*')
  83. printf(" %c %c %c MUL \n",x1,x1,x2);
  84. else if(post[i]=='/')
  85. printf(" %c %c %c DIV \n",x1,x1,x2);
  86. else
  87. printf(" %c %c %c LOAD \n",x1,x1,x2);
  88. push(x1);
  89.    }
  90. }
  91. return 0;
  92. }

Editor

You can edit this paste and save as new:


File Description
  • 3address
  • Paste Code
  • 11 Dec-2023
  • 1.52 Kb
You can Share it: