语法分析器构造.docxVIP

编译原理实验报告 实验题目：语法分析器构造 指导教师: 姓名： 班级： 学号： 实验成绩: 语法分析器构造 借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程序 能进行语法结构分析和错课检查并产生相应的归约信息。同时给出出错信息和 错误类型，从而加深对语法分析的理解。 main函数: 算术表达式函数: /expression c /expression c 函数 将賦值号后面的表 达式放入字符数组 old sri ngs 中 将算术表达式转换 为输入表达式，放 入strings数组中 1 r （结束） 算符优先算法: 核 心 算 法主要数据结构说明： 符号栈：stack [N] 栈顶指针:top 记录归约步骤号：No[N] 输入字符串:strings[N] 算术表达式：old strings [N] 记录下一个输入需号：a 可归约字符串：*word[6] 手动生成的算符优先表：x[9][9] 查找算符表达式：expression (char *str) 入栈：push (char ch) 出栈：pop (char ch) 核 心 算 法 根据算符优先分析表设置读入优先次序:rank (char chi, char ch2) 判断是否为终结符:isVT(char ch) 算符优先分析函数：analysisO 算符优先分析算法 算法采用一个符号栈的数据结构，既用它存放终结符，也用它存放非终结符。 设K为符号栈使用深度，其参考算法如下： K:二1; Stack[K] Repeat 把下一个输入符号读进且中； If Stack[K] GVT then j:=K else j:二KT; while Stack [j]优先级比a高 do Begin Repeat Q:=Stack[j]; If Stack[j-1]VT then j:=j-l else j:=j-2 Until Stack[j]比Q优先级低； 把Stack[j+l]-Stack[K]归约为某个N；记录归约产生式序号； K:二j+1; Stack[K]:=N end of while If Stack[j]比a优先级低OR Stack[j]与a优先级相同then Begin K:二K+l; Stack[K]:=a end else ERROR ｛查表打印出错信息｝ Until a=，ttf 源 程 序 及 注 释 #includestdio. h #includestring.h #includeconio. h #includestdlib. h #define N 100 char stack[N],strings[N], old strings[N]; int top=-l: int k=O;//k输入字符出数字strings[]即将被读的字符位置标识 int No[N], id=l, sr=0, step二 1, n二0; char a;//用于传递即将读入的字符 char x[9][9] = {{ i,#}, {，+：》，，w, wv, w  \z*ZJl\zz\\z\zz\9 y\z\zzx\z\z\z \z * ZJl \z z\\z\z z\ 9 y \z \z zx\z \z\z \z /\ #n /\ 9 z\ z\ /\ 9 char 村ord[6] = {〃N+N〃，〃WN〃，〃N*N〃，〃N/N〃，〃)(〃，丫};〃可归约字符串 FTLE *fp; int isletter(char ch) { if(chach〈z | |chAchZ) return 1; return 0; ) int isdigit (char ch) { if (ch=, O ch〈= 9) return 1; return 0; ) void expression(char *str) { int i二sr, j二0, m二0; if (str [i] I- #) { while(str[i] !=二str[i] != #)//查找赋值号=的位置 { i++； if ((str[i-l]==，| |str[iT]二二* | | str[i-l]=- - | | str [iT]二二！ ’)| | str [iT]二二二) i++； } i++； while (str [ i]!- \0 str[i]!- str[ i]!二#)//将赋值号二后面的语句读入 old_strings 屮 old strings[j++]=str[i++]; sr=i;//记录预处理中字符串读到的位置 old_strings[j]=，\0?; j 二0; //将算符表达式中的数字与字母转换为i if(isletter(old strings[j])