原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
语法分析实验报告
一、语法分析功能与目的
语法分析是编译过程的核心部分，它的主要任务是按照程序语言的语法规则，
从由词法分析输出的源程序符号串中识别出各类语法成分，同时进行语法检
查，为语义分析和代码生成作准备。执行语法分析任务的程序叫语法分析程
序或语法分析器。
语法分析程序以词法分析输出的符号串作为输入，在分析过程中检查这个符
号串是否为该程序语言的句子。如是，则输出该句子的分析数，否则就表示
源程序存在语法错误，需要报告错误的性质和位置。
二、TEST语法规则
①程序∶∶={声明序列语句序列}
②声明序列∶∶=声明序列声明语句|ε
③声明语句∶∶=int标识符；
④语句序列::=语句序列语句|ε
⑤语句::=if语句|while语句|do语句|for语句
|read语句|write语句|复合语句|表达式语句
⑥if语句::=if(表达式)语句[else语句]
⑦while语句::=while(表达式)表达式
⑧for语句:=for(表达式；表达式；表达式)语句
⑨write语句::=write表达式；
⑩read语句::=read标识符；
⑴复合语句::={语句序列}
⑵表达式语句:=表达式；|；
⑶表达式::=标识符=布尔表达式|布尔表达式
⑷布尔表达式:=算术表达式
|算术表达式(||=|=|==|!=)算术表达式
⑸算术表达式::=项{(+|-)项}
⑹项::=因子{(*|/)因子}
⑺因子::=(表达式)|标识符|无符号整数
⑻do语句::=do语句while(表达式)；
三、实验四要求及改进思路
实验要求：
修改词法分析程序TESTscan.c和语法分析程序TESTparse.c这二个文件，使该
程序能分析：
(1)do语句（有关文法规则参见P77的习题8。）
(2)同一行中声明多个变量(文法规则参见P77的习题7)。
例如：原先可以分析的变量声明是：
inta;
intb;
现在能分析的变量声明是：inta,b;
改进思路：
对于问题(1)，由于do语句的语法规则为
do语句::=do语句while(表达式)；
do语句的正确输入形式为：
do{表达式}
while(表达式)；
所以do语句的前半部分为一个复合语句，所以在语法分析程序中要能分析出do
语句，必须在定义do语句时先要求该句子属于复合语句，然后使指针为while,
再到(,然后是表达式，接着就是),最后为；，这就是完整的do语句。
①定义do语句的代码如下：
intdo_stat()
{
intes=0;
es=compound_stat();//调用复合语句
if(es0)return(es);
//少左括号
es=expression();//调用表达式
if(es0)return(es);
//少右括号
//少分号
returnes;
}
②然后在语法分析程序的开始定义的函数中必须加上intdo_stat();；
③然后在函数出错的情况switch(es)的函数中加上后面
缺少while！，这是说明do语句不完整的出错情况。
对于问题(2):同一行中定义多个变量，
文档评论（0）