语义分析程序

一：总体设计思路。

   先分析简单语言的词法，也就是识别c语言中各单词符号对应的种别码；再用递归下降分析发进行语法分析，需要文法成功；之后采用递归下降语法制导翻译技术，在语法的基础上进行语义动作：将输入串翻译成四元式序列。

二：语义分析

   在语法分析的基础上，将输入串翻译成四元式序列。

  算法思想：

1、设置语义过程。

（1）emit(char*result,char *ag1,char *op,char *ag2)

该函数的功能是生成一个三地址语句送到四元式表中。

四元式表的结构如下：

struct

{     char result[8];

char ag1[8];

char op[8];

char ag2[8];

}quad[20];

 (2) char *newtemp()

该函数回送一个新的临时变量名，临时变量名产生的顺序为T1，T2，…

char *newtemp(void)

{     char *p;

             char  m[8];

             p=(char *)malloc(8);

              k++;

             itoa(k,m,10);

             strcpy(p+1,m);

             p[0]=’t’;

             return(p);

}

2、函数lrparser在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。

三：附源程序代码

#include "stdio.h"

#include "string.h"

 

char prog[100],token[8],ch;

char *rwtab[6]={"begin","if","then","while","do","end"};

int syn,p,m,n,sum,q;

int kk;

struct { char result1[8];

   char ag11[8];

    char op1[8];

    char ag21[8];

  } quad[20];

 

char *factor();

char *expression();

int yucu();

char *term();

int statement();

int lrparser();

char *newtemp();

scaner();

emit(char *result,char *ag