华科编译原理实验报告

ch=prog[p++]; if(ch=='=') { syn=24; token[m++]=ch; } else { syn=23; ch=prog[--p]; } break;

case ':':token[m++]=ch; ch=prog[p++]; if(ch=='=') { syn=18; token[m++]=ch; } else {

syn=17;

ch=prog[--p]; } break;

case '+':syn=13;token[0]=ch;break; case '-':syn=14;token[0]=ch;break; case '*':syn=15;token[0]=ch;break; case '/':syn=16;token[0]=ch;break; case ':=':syn=18;token[0]=ch;break; case '<>':syn=21;token[0]=ch;break; case '<=':syn=22;token[0]=ch;break; case '>=':syn=24;token[0]=ch;break; case '=':syn=25;token[0]=ch;break; case ';':syn=26;token[0]=ch;break; case '(':syn=27;token[0]=ch;break; case ')':syn=28;token[0]=ch;break; case '#':syn=0;token[0]=ch;break; default:syn=-1; } }

六、源程序说明：

字符数组TOKEN：用来依次存放一个单词词文中的各个字符。 函数getchar：每调用一次，就把扫描指示器当前所指示的源程序字符送入字符变量ch，然后把扫描指示器前推一个字符位置。

函数lookup：每调用一次，就以TOKEN中的字符串查保留字表，若查到，就将相应关键字的类别码赋给整形变量c；否则将c置为零。

函数ungetc：每调用一次，就把扫描指示器回退一个字符位置（即退回多读的那个字符）。

函数out：一般仅在进入终态时调用此函数，调用的形式为out（c）。其中，实参c为相应单词的类别码。函数根据类别码选择输出形式。

七 实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）

（1）输入字符串begin x:=9; if x>0 then x:= 2*x+1/3; end # 其结果如下图所示

（2）输入字符串hello#其输出结果如下图所示：

（3）输入字符串if x>2; y=3; end #其结果如下图所示：

实验二 语法分析程序实现

一、实验目的与要求

通过设计、编制、调试一个典型的语法分析程序（任选有代表性的语法分析方法，如算符优先法、递归下降法、LL(1)、SLR(1)、LR(1)等，作为编制语法分析程序的依据），对扫描器所提供的单词序列进行语法检查和结构分析，实现并进一步掌握常用的语法分析方法。

二、实验内容

选择对各种常见高级程序设计语言都较为通用的语法结构作为分析对象，给出其文法描述（注意应与所采用的语法分析方法比较贴近），设计并实现一个完整的语法分析程序。

输入：源程序以文件的形式输入。

输出：对于所输入的源程序，如果输入符号串是给定文法定义的合法句子，则输出“RIGHT”，并且给出每一步归约的过程；如果不是句子，即输入串有错误，则输出“ERROR”，并且显示已经归约出的各个文法符号。

三、基本实验题目

以如下文法G1所定义的算术表达式的赋值语句作为分析对象，编写并调试一个语法分析程序。

G1[<赋值语句>]：

<赋值语句> → <变量>:=<算术表达式>

<算术表达式> → <项> | <算术表达式>+<项> | <算术表达式>-<项> <项> → <因式> | <项>*<因式> | <项>/<因式> <因式> → <变量> | <常数> | (<算术表达式>) <变量> → <标识符>

<标识符> → <标识符> <字母> | <标识符> <数字> | <字母> <常数> → <整数> | <浮点数> <整数> → <数字> | <数字> <整数> <浮点数> → ? <整数> | <整数> ? <整数> <字母> → A|B|C|…|X|Y|Z|a|b|c|…|x|y|z <数字> → 0|1|2|…9

四、源程序

#include using namespace std; #include #include

#define MAX 150 //词法分析表的最大容量

#define MAXBUF 255 //缓冲区的最大缓冲量 void term(); void lrparser(); void statement(); void yucu(); void expression(); void factor();

char prog[MAXBUF],token[MAX];