Category

Development Platform
Home > SourceCode/Document > MultiLanguage > Text Generation > View Code
Three_Code.cpp
Package: Three_Code.rar　[view]
Upload User: wangchao
Upload Date: 2013-05-12
Package Size: 9k
Code Size: 2k
Category:

Text Generation

Development Platform:

Visual C++

Three_Code.cpp：Code Content
  1. #include<stdio.h>
  2. #include <iostream.h>
  3. #include <string.h>
  4. #include <ctype.h>
  5. #define CODESIZE 100
  6. int i=1,j=0;
  7. char token;
  8. char id[20];
  9. typedef enum{plus,Assign} optype;
  10. typedef enum{opkind,constkind,idkind }nodekind;
  11. typedef struct streenode
  12. {
  13. nodekind kind;
  14. optype op;
  15. struct streenode *lchild,*rchild;
  16. int val;
  17. char * strval;    
  18. }streenode;
  19. typedef streenode* syntaxtree;
  20. void gencode(syntaxtree t)
  21. {
  22. char codestr[CODESIZE];
  23. if(t!=NULL)
  24. {
  25. switch(t->kind)
  26. {
  27. case opkind:
  28. switch(t->op)
  29. {
  30. case plus:
  31. gencode(t->lchild);
  32. gencode(t->rchild);
  33. t->strval=new char[10];
  34.             sprintf(t->strval,"t%d",i++);
  35. sprintf(codestr,"%s=%s+%s",t->strval,t->lchild->strval,t->rchild->strval);
  36. cout<<codestr<<endl;
  37. break;
  38. case Assign:
  39. gencode(t->lchild);
  40.             sprintf(codestr,"%s=%s",t->strval,t->lchild->strval);
  41.             sprintf(t->strval,t->lchild->strval);
  42. cout<<codestr<<endl;
  43. break;
  44. }
  45. break;
  46. case constkind:
  47.             break;
  48. case idkind:
  49. break;
  50. }
  51. }
  52. }
  53. syntaxtree exp();
  54. void getid()
  55. {
  56. token=getchar();
  57. while(isalnum(token))
  58. {
  59. id[j++]=token;
  60. token=getchar();
  61. }
  62. id[j]='';
  63. j=0;
  64. }
  66. syntaxtree factor()
  67. {
  68. syntaxtree temp;
  69. if(token=='(')
  70. {
  71. temp=exp();
  72. if(token!=')')
  73. {
  74. cout<<"error";
  75. }
  76. else getid();
  77. }
  78. else 
  79. {
  80. temp=new streenode;
  81. temp->kind=idkind;
  82. temp->strval=new char[10];
  83.         sprintf(temp->strval,id);
  84. temp->lchild=temp->rchild=NULL;
  85. }
  86. return temp;
  87. }
  89. syntaxtree aexp()
  90. {
  91.     syntaxtree temp;
  92. temp=factor();
  93. while(token=='+')
  94. {
  95.         syntaxtree temp1;
  96. temp1=new streenode;
  97. temp1->kind=opkind;
  98. temp1->op=plus;
  99. temp1->lchild=temp;
  100. getid();
  101. temp1->rchild=factor();
  102. temp=temp1;
  103. }
  104. return temp;
  105. }
  107. syntaxtree exp()
  108. {
  109.     getid();
  110. if(strlen(id)!=0&&token=='=')
  111. {
  112.          syntaxtree temp;
  113.  temp=new streenode;
  114.  temp->strval=new char[20];
  115.  sprintf(temp->strval,id);
  116.  temp->kind=opkind;
  117.  temp->op=Assign;
  118.  temp->rchild=NULL;
  119.  temp->lchild=exp();
  120.  return temp;
  121. }
  122. if(token!='=')
  123.     {
  124. syntaxtree temp1;
  125.         temp1=aexp();
  126. return temp1;
  127. }
  128. }
  129. int main(int argc, char* argv[])
  130. {
  131.     syntaxtree t;
  132. cout<<"请输入一个表达式:"<<endl;
  133. t=exp();
  134. cout<<"三地址代码如下："<<endl;
  135. gencode(t);
  136. getchar();
  137. return 0;
  138. }