编译原理实验二递归下降分析

《编译原理实验二递归下降分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、编译原理课程实验报告班级学号：132054333姓名：肇启明实验名称：递归下降分析法一、实验目的：根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、实验要求：对下列文法，用递归下降分析法对任意输入的符号串进行分析：(1)E-〉TG(2)G->+TG

2、—TG(3)G->e(4)T-〉FS(5)S->*FSl/FS(6)S->£(7)F->(E)(8)F-〉i输出的格式如卜*:(1)递归下降分析程序，编制人：姓名，学号，班级(2)输入一以#结朿的符号串他括+—*/()i#):在此位置输入符号串例如：i+i*i#⑶输出结果：

3、i+i*i#为合法符号串备注：输入一符号申如求输出为“非法的符号串”。注意：1.表达式中允许使用运算符(+-*/)、分割符(括号)、字符i，结朿符#;2.如果遇到错误的表达式，应输出错误提示信息(该信息越详细越好);三、实验过程：1、程序设计：(1)模块设计：将程序分成合理的多个模块(函数)，每个模块做具体的同一事情。(2)写出设计方案：模块关系简图、流程图、全局变量、函数接口等。(3)程序编写:①定义部分：定义常量、变量、数据结构。②初始化：从文件将输入符号串输入到字符缓冲区屮。③利用递归下降分析法，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。Ui实验程序五、实验结果（附运

4、行窗体）•C:Windowssystem32Debug132054333.exe”输入一以＞结成S爾号串〈包括+-■*/<〉i且长度不于50〉:区法E—>TG分析串分析字符剩余串T~>FS■i一i*i+i，ittF—>ii—i*i+i/itt卜〉人i一G~>-TGi-—T—>FSi一•F~>ii一i•S~>*FSi-i**F—>ii一i*i■1+i/ittS—i一i*i+♦i/ittG—>*TGi-i*i++i/i林T—>FSi一i*i+i/i林F~>ii-i*i+i/ittS—>/FSi-i*i+i//i林F~>ii-i*i+i/i•1林時~〉ai-i*i+i/ittttp--〉

5、人i-i*i+i/i林林accept为合法字符？回车返回L半：CD递归.一.3下啐分祈稈戶&法分析串E-->TGT——>FSF—>aa8~>^aG—>-TGa-f~>FSa-r~>««-«8~>A«-«G—>A«-aacceptf合法字符，S制人：肇启明，33号，13卜串〈包括，-*/＜〉在《b分析字符剌余串aa-attaa-atta一all•-all—attaatta-att*•C:Windowssystem32Debug132054333.exe.p—>TGT—>FSF—>a乘除串a-a*tla—a*〈a*a>tt—a*tt-a*tla+

6、tta*tt♦<«*«>»♦H♦<«*«>»回车返回^llO•C:Windowssystem32Debug132054333.exe-ee晒1分析字符G~>-TGa-T~>FS«-F——>«a-a8—>AG—>A«-«卜-a♦<***>非法字符f回车返回