语法分析器构造

《语法分析器构造》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、编译原理实验报告实验题目：语法分析器构造指导教师:姓名：班级：学号：实验成绩:语法分析器构造借助于词法分析程序提供的分析结果，编写一个算符优先语法分析程序，程序能进行语法结构分析和错课检查并产生相应的归约信息。同时给出出错信息和错误类型，从而加深对语法分析的理解。main函数:算术表达式函数:/expressionc函数将賦值号后面的表达式放入字符数组oldsrings中将算术表达式转换为输入表达式，放入strings数组中1r（结束）算符优先算法:核心算法主要数据结构说明：符号栈：stack[N]栈

2、顶指针:top记录归约步骤号：No[N]输入字符串:strings[N]算术表达式：oldstrings[N]记录下一个输入需号：a可归约字符串：*word[6]手动生成的算符优先表：x[9][9]查找算符表达式：expression(char*str)入栈：push(charch)出栈：pop(charch)根据算符优先分析表设置读入优先次序:rank(charchi,charch2)判断是否为终结符:isVT(charch)算符优先分析函数：analysisO算符优先分析算法算法采用一个符号栈的数

3、据结构，既用它存放终结符，也用它存放非终结符。设K为符号栈使用深度，其参考算法如下：K:二1;Stack[K]Repeat把下一个输入符号读进且中；IfStack[K]GVTthenj:=Kelsej:二KT;whileStack[j]优先级比a高doBeginRepeatQ:=Stack[j];IfStack[j-1]VTthenj:=j-lelsej:=j-2UntilStack[j]比Q优先级低；把Stack[j+l]-Stack[K]归约为某个N；记录归约产生式序号；K:二j+1;Stack[

4、K]:=NendofwhileIfStack[j]比a优先级低ORStack[j]与a优先级相同thenBeginK:二K+l;Stack[K]:=aendelseERROR｛查表打印出错信息｝Untila=，ttf源程序及注释#include#include#include#include#defineN100charstack[N],strings[N],oldstrings[N];inttop=-l:intk=O;//k

5、输入字符出数字strings[]即将被读的字符位置标识intNo[N],id=l,sr=0,step二1,n二0;chara;//用于传递即将读入的字符charx[9][9]={{''i','#'},{，+：》，，w,wv,wz*ZJlzz\zzz9yzzzxz>zzz/#n/9zz/9char村ord[6]={〃N+N〃，〃WN〃，〃N*N〃，〃N/N〃，〃)'(〃，丫};〃可归约字符串FTLE*fp;intisletter(charch){if(ch>'a'&&ch

6、〈'z'

7、

8、ch>'A'&&ch<'Z')return1;return0;)intisdigit(charch){if(ch>=,O'&&ch〈='9')return1;return0;)voidexpression(char*str){inti二sr,j二0,m二0;if(str[i]I-#'){while(str[i]!='二'&&str[i]!='#')//查找赋值号'='的位置{i++；if((str[i-l]==，>'

9、

10、str[iT]二二'<*

11、

12、str[i-l]=--

13、

14、str[iT]二

15、二'！’)

16、

17、str[iT]二二'二')i++；}i++；while(str[i]!-'&&str[i]!-&&str[i]!二'#')//将赋值号'二'后面的语句读入old_strings屮oldstrings[j++]=str[i++];sr=i;//记录预处理中字符串读到的位置old_strings[j]=，?;j二0;//将算符表达式中的数字与字母转换为'i'if(isletter(oldstrings[j])isdigit(oldstrings[j]))strings[m++]=，i

18、';elsestrings[m++]二oldstrings[j];j++；while(old_strings[j]!=，'){if(isletter(old_strings[j])isdigit(old_strings[j])){if(isletter(oldstringsLj_l])=-0&&isdigit(oldstringsLj~l])=-O)strings[m++]=，i';)elsestrings[m++]=oldstrings[j];j+