编译原理：算术表达式递归下降分析程序设计.doc

《编译原理：算术表达式递归下降分析程序设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途实验二：算术表达式递归下降分析程序设计LD1、实验目的:(1)掌握自上而下语法分析的要求与特点。(2)掌握递归下降语法分析的基本原理和方法。(3）掌握相应数据结构的设计方法。2、实验内容:编程实现给定算术表达式的递归下降分析器。算术表达式文法如下:ﻩＥàＥ+T｜TﻩTàT*F｜　ＦﻩﻩﻩFà(Ｅ)

2、i3、设计分析题目所给的文法不为LL(1）文法，应改写成如下文法：　　　　E　àＴE2　　　　　　　　E２à＋TＥ２

3、∑　　　　ＴàFT２　　　T2à＊FT2

4、∑　　　　Fà(E)　

5、i采用递归下降分析法时,需要求出Ｅ2和T2　的FOLLOW集：　　　

6、　　　FOLLＯW（Ｅ2）={),#}　　　　　　ＦOLLOW（T２）={+,)，＃}递归下降分析法是确定的自上而下分析法，基本思想是，对文法中的每个非终结符编写一个函数，每个函数的功能是识别由该非终结符所表示的语法成分。因此需要分别构造E,Ｅ2，Ｔ,T2,F函数来执行自己的识别功能，根据文法的内容顺序决定函数的识别功能。advancｅ函数用于字符串的推进，inpｕｔ函数用于字符串的输入。个人收集整理勿做商业用途4、程序代码#incｌude　ｕsinｇ　nameｓpacｅstd;chara[8０］；　//字符串的存入charｓｙm；　/／单个的判断字

7、符iｎｔi=0;//字符串下标voidE（)；　　　//功能识别函数ｖoｉｄE２();／/功能识别函数voｉdT();　　　　//功能识别函数void　T2（)；　//功能识别函数voidF(）;//　功能识别函数voidｉnｐut(）;　／/输入函数voiｄ　advaｎce（);/／字符串小标进一函数vｏid　mａｉn（）{wｈilｅ(１）ﻩ{ﻩinput();ａｄvance();E（）;　　　　//从首个推导式Ｅ开始if(sym=='＃')coｕt<<＂suｃcess"<

8、新输入时,下标置0}｝vｏiｄE(){ﻩT();ﻩE2(）;｝个人收集整理勿做商业用途voｉdE2(){ﻩｉｆ(ｓym=='+'）ﻩ｛ﻩﻩａdｖance();ﻩT（);ﻩＥ２（);｝ﻩｅlseiｆ（syｍ　！=')'&&ｓym　!＝'#'）ﻩ{ﻩｃout<<"error!"＜

9、ｔ(0）；}｝ｖoidF(){if(ｓyｍ＝='(＇)ﻩ{ﻩﻩadvance(）;ﻩE（）;ﻩｉf(sym==＇)')ﻩａdvａnce()；个人收集整理勿做商业用途ﻩelse　{ﻩﻩcoｕt＜<"erｒor!"<

10、用例（１）只含有一个字符的形式:　iaA(2)含有‘＋’的形式:　ｉ+i　i+i＋i　ｉ+＋＋+（３）含有‘＊’的形式:i*i　　　i*i*ｉ　i*　＊＊个人收集整理勿做商业用途(4)含有‘（’‘)’的形式：　（i)　()　(　（i）)(５)　综合形式：　　　(i+i)＊i(ｉ＋i)*(ｉ+i)　i＋i*ii++i*(*i＋　　　(i+　　iiｉ个人收集整理勿做商业用途6、实验总结通过本次试验实践掌握了自上而下语法分析法的特点。掌握了递归下降语法分析的基本原理和方法。运用递归下降分析法完成了本试验的语法分析构造，并且成功的分析出每种正确的句子和错误的句子。函数的构造是根

11、据文法分析的递归过程,所编写每个函数的功能，以文法的右部为函数名，对应的左部为相应分析过程。此分析法简单,直观，易构造分析程序，但是不适于文法过于复杂的，不易检查出错误。在试验的过程中,遇到了一些问题，都是粗心大意而造成，并非是对文法分析和编程的熟悉问题,说明了我再以后的试验中应该更细心的编写程序的每一步,对于本次试验所出现的马虎，应该牢记，以后不再犯同样的错误。