c 语言编写编译原理语义分析实验,【实验报告】实验三 语义分析程序的设计与实现...

实验三语义分析程序的设计与实现

一、实验目的：

加深对语法分析器工作过程的理解；能够采用一种编程语言实现简单的语义分析程序；能够使用自己编写的分析程序对简单的程序段进行语义分析,生成中间代码。

二、实验内容：

在实验2的基础上，用递归下降分析法编制语义分析程序，语义分析程序的实现可以采用任何一种编程工具。

三、实验要求：

1. 对语法规则有明确的定义；

2. 编写的分析程序能够对实验二的结果进行正确的语义分析；

3.

*对于遇到的语法、语义错误，能够做出简单的错误处理，给出简单的错误提示，保证语义分析过程；

4. 实验报告要求用文法的形式对语义详细说明，说明语义分析程序的工作过程，说明相应翻译动作的实现*。

四、实验学时：4学时

五、实验步骤：

1. 定义语法规则；

2. 设置语义过程,插入语义动作；

3.

*对遇到的语法、语义错误做出错误处理。

六、算法思想：

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 在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。

(1)源程序代码：

#include

#include

#include

#include

struct

{

char result[12];

char ag1[12];

char op[12];

char ag2[12];

}quad;

char

prog[80],token[12];

char ch;

int

syn,p,m=0,n,sum=0,kk;

//p是缓冲区prog的指针，m是token的指针

char

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

void

scaner();

char

*facto