编译原理语法分析

《编译原理语法分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上机练习二：语法分析一、根据上机练习一给出的PL/0语言扩充的巴克斯范式语法描述，利用递归下降的语法分析方法，编写PL/0语言的语法分析程序。要求：1.对给出的PL/0语言进行分析，证明其可以进行自上而下的语法分析；2.对block、proc、statement、condition、expression、term、factor进行分析，画出语法分析图，在此基础上描述这些子程序的设计思想；3.具有一定的语法错误处理能力；二、源代码#include#include#include#include#include

2、h>usingnamespacestd;structyufa{stringSYM;//单词的类别stringstrToken;//用户所定义的标识符的值intl;//记录换行符的个数，即记录源文件的行数}yufa0,yufa1,yufa2[1000];//yufa1用于保存各个单词，yufa1用于词法分析过程；yufa0主要用于语法分析；charch;intmm=0;//结构体数组下标intline=0;//出错位置//charch='';stringkey[15]={"begin","end","if","then","else","while","write","read","do","c

3、all","const","var","procedure","program","odd"};//预设保留字voidprog();voidblock();voidcondecl();void_const();voidvardecl();voidproc();voidbody();voidstatement();voidlexp();voidexp();voidterm();voidfactor();voiderror0(){cout<<"program标示符出错"<

4、l;}voiderror2(){cout<<"第"<

5、l;}voiderror8(){cout<<"第"<

6、行缺少do（while与do不匹配）"<

7、id>,即标识符{mm++;yufa0.SYM=yufa2[mm].SYM;if(yufa0.SYM==";")//;{mm++;yufa0.SYM=yufa2[mm].SYM;block();}elseerror1();//缺少；}elseerror2();//缺少标识符或者标识符错误}elseerror0();cout<<"--------------------------语法分析结