2022年编译原理课设报告----- .pdf

《2022年编译原理课设报告----- .pdf》由会员分享，可在线阅读，更多相关《2022年编译原理课设报告----- .pdf（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程设计任务书学生姓名：专业班级：指导教师：工作单位：题目:预测分析程序的设计初始条件：程序设计语言:主要使用C 语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据 编译原理 课程所讲授的算法进行设计。要求完成的主要任务:（包括课程设计工作量及其技术要求，说明书撰写等具体要求）1.明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立 完成课程设计任务。2.课设任务：对教材 P94 中的上下文无关文法，实现它的

2、预测分析程序，给出符号串i+i*i的分析过程。（参考教材P93 96）3.主要功能：对于这个给的LL（1）文法，假设所有非终结符号P的 FIRST 集合和 FOLLOW集合都是已知的，构造其预测分析表，程序显示输出预测分析表，同时用这个预测分析程序对输入串进行分析，并给出了栈的变化过程。4.进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实施、调试，合理使用出错处理程序。5.设计报告：要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于0.3 万字。包含内容：课程设计的题目。目录。正文：包括引言、需求分析、总体设计及开发工具的选择，设计原则（给出语法分析方法及中间代码形式的描述、文法

3、和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。结束语。参考文献。附录：软件清单（或者附盘）。时间安排：消化资料、系统调查、形式描述1 天系统分析、总体设计、实施计划3 天撰写课程设计报告书1 天指导教师签名：2010年 6 月 11 日系主任（或责任教师）签名：2010年 6 月 11 日名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 26 页 -编译原理课程设计说明书3 目录1引言.52需求分析.52.1问题的提出.5 2.2问题的解决.5 2.3解决步骤.6 3总体设计.63.1概要设计.

4、6 3.1.1设计原理 .6 3.1.2构造 LL（1）分析表.7 3.2详细设计.10 3.2.1程序流程图 .10 3.2.2设计要求 .12 3.2.3设计原理 .12 3.2.3.1FIRST(X)(XVN VT)的构造.12 3.2.3.2函数 getFIRST()(=X1X2X3 Xn)的构造.12 3.2.3.3FOLLOW(A)(A VN)的构造.13 3.2.3.4分析表 M【A,a】的构造.13 3.2.3.5匹配过程的实现.13 3.3程序设计.14 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 26 页 -编译原理课程设计说明书4 3.3.1总体方案设计

5、 .14 3.3.2各模块的实现 .14 4开发工具的选择 .235程序测试.236有关技术的讨论 .257收获与体会 .268参考文献.26名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 26 页 -编译原理课程设计说明书5 1 引言一个编译程序在对某个源程序完成了词法分析工作之后，就进入了语法分析阶段，分析检查源程序是否语法上正确的程序，并生成相应的内部中间表供下一阶段使用。程序设计语言是一般形式语言的特例，程序语法正确性的检查时语法句子的识别，语法分析问题也就是句型识别问题。按照识别句子语法树建立的方式，有自顶向下与自底向上两大类分析技术。本课程讨论自顶向下的情况。本次课程

6、设计所做的工作是对已知FIRST 集合和 FOLLOW 集合的 LL(1)文法构造其预测分析表，程序显示输出预测分析表，同时用这个预测分析程序对输入串进行分析，并给出了栈的变化过程。2 需求分析2.1 问题的提出语法分析是编译过程的核心部分。他的任务是在词法分析识别单词符号串的基础上，分析并判断程序的的语法结构是否符合语法规则。语言的语法结构是用上下文无关文法描述的。因此语法分析器的工作的本质上就是按文法的产生式，识别输入符号串是否为一个句子。对于一个文法，当给你一串符号是，如何知道它是不是该文法的一个句子，这是这个课程设计所要解决的一个问题。2.2 问题的解决其实要知道一串符号是不是该文法的

7、一个句子，只要判断是否能从文法的开始符号出发推导出这个输入串。语法分析可以分为两类，一类是自上而下的分析法，一类是自下而上的分析法。自上而下的主旨是，对任何输入串，试图用一切可能的办法，从文法开始符号出发，自上而下的为输入串建立一棵语法树。或者说，为输入串寻找一个最左推倒，这种分析过程的本质是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程我主要是自上而下的过程。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 26 页 -编译原理课程设计说明书6 2.3 解决步骤在自上而下的分析法中，主要是研究 LL(1)分析法。它的解决步骤是首先接收到用户输入的一个文法，对文法进行检测和

8、处理，消除左递归，得到LL(1)文法，这个文法应该满足：无二义性，无左递归，无左公因子。当文法满足条件后，再分别构造文法每个非终结符的FIRST 和 FOLLOW 集合，然后根据 FIRST和 FOLLOW 集合构造 LL（1）分析表，最后利用分析表，根据LL(1)语法分析构造一个分析器。当然本课设只是针对FIRST 和 FOLLOW 集合都以知的任意输入的 LL（1）文法。LL（1）的语法分析程序包含了三个部分，总控程序，预测分析表函数，先进先出的语法分析栈。3 总体设计3.1 概要设计3.1.1 设计原理所谓 LL（1）分析法，就是指从左到右扫描输入串（源程序），同时采用最左推导，且对每次

9、直接推导只需向前看一个输入符号，便可确定当前所应当选择的规则。实现 LL（1）分析的程序又称为LL（1）分析程序或 LL1（1）分析器。我们知道一个文法要能进行LL（1）分析，那么这个文法应该满足：无二义性，无左递归，无左公因子。当文法满足条件后，再分别构造文法每个非终结符的 FIRST 和 FOLLOW 集合，然后根据 FIRST 和 FOLLOW 集合构造 LL（1）分析表，最后利用分析表，根据LL(1)语法分析构造一个分析器。LL（1）的语法分析程序包含了三个部分，总控程序，预测分析表函数，先进先出的语法分析栈，本程序也是采用了同样的方法进行语法分析，也是采用了 C+语言来编写。名师资料

10、总结-精品资料欢迎下载-名师精心整理-第 5 页，共 26 页 -编译原理课程设计说明书7 LL（1）预测分析程序的总控程序在任何时候都是按STACK 栈顶符号 X 和当前的输入符号 a 做哪种过程的。对于任何（X，a），总控程序每次都执行下述三种可能的动作之一：（）若 X=a=,#?，则宣布分析成功，停止分析过程。（）若 X=a,#?，则把 X 从 STACK 栈顶弹出，让 a 指向下一个输入符号。（）若 X 是一个非终结符，则查看预测分析表M。若 MA，a 中存放着关于 X 的一个产生式，那么，首先把X 弹出 STACK 栈顶，然后，把产生式的右部符号串按反序一一弹出STACK 栈（若右部

11、符号为，则不推什么东西进STACK 栈）。若 MA，a 中存放着“出错标志”，则调用出错诊断程序ERROR。事实上，LL（1）的分析是根据文法构造的，它反映了相应文法所定义的语言的固定特征，因此在LL（1）分析器中，实际上是以LL（1）分析表代替相应方法来进行分析的。3.1.2 构造 LL（1）分析表在构造 LL(1)预测分析表之前，首先要构造该文法的每个非终结符的FIRST和 FOLLOW 集合，按照下面描述的算法来构造这两个集合。FIRST 集合的构造算法：（1）若 XVT，则 FIRST（X）=X。（2）若 XVN，且有产生式 Xa，则把 a 加入到 FIRST(X)中；若 X 也是一条

12、产生式，则把 也加到 FIRST(X)中。（3）若 XY是一个产生式且 YVN，则把 FIRST(Y)中的所有非 -元素都加到 FIRST(X)中；若 XY1Y2 Yk 是一个产生式，Y1，Yi-1 都是非终结符，而且，对于任何j，1j i-1，FIRST(Yj)都含有 （即 Y1Yi-1*），名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 26 页 -编译原理课程设计说明书8 则把 FIRST(Yj)中的所有非 -元素都加到 FIRST(X)中；特别是，若所有的FIRST(Yj)均含有 ，j=1,2,，k，则把 加到 FIRST(X)中。连续使用上面的规则，直至每个集合FIRS

13、T 不再增大为止。FOLLOW 集合的构造算法：（1）对于文法的开始符号S，置#于 FOLLOW(S)中；（2）若 AB 是一个产生式，则把 FIRST()|加至 FOLLOW(B)中；（3）若 AB 是一个产生式，或 AB 是一个产生式而 （即 FIRST()），则把 FOLLOW(A)加至 FOLLOW(B)中。连续使用上面的规则，直至每个集合FOLLOW 不再增大为止。根据以上描述的算法，可以构造文法GA的 FIRST 和 FOLLOW 集合如下：非终结符 A FIRST(A)FOLLOW(A)A (，i ),#B +,),#C (，i +,),#D *,+,),#E (，i *,+,)

14、,#构造预测分析表，设计预测分析表的存储结构（构造算法）。i+*()#A ACB ACB 名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 26 页 -编译原理课程设计说明书9 B B+CB BBC CED CED D DD*ED DDE Ei E(A)总体的框图：句子分析过程的框图：名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 26 页 -编译原理课程设计说明书10 3.2 详细设计3.2.1 程序流程图在对程序各个模块分析之前。先给出整个程序的流程图。以便于在分析过程中更好的对各个模块之间的联系进行了解。程序的流程图如下：名师资料总结-精品资料欢迎下载-名师精心

15、整理-第 9 页，共 26 页 -编译原理课程设计说明书11 开始输 入 文 法相关信息LL（1）文法构造 FIRST集构造 FOLLOW 集构造预测分析表输入产生式判断句型Continue=“Y“构造句子的预测分析过程是Y 结束名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 26 页 -编译原理课程设计说明书12 3.2.2 设计要求1.实现 FIRST(X)(XVNVT)；2.根据 FIRST(X)(XVNVT)，实现 getFIRST()(=X1X2X3 Xn)；3.实现 FOLLOW(A)(A VN)；4.根据 getFIRST()以及 FOLLOW(A)构造 LL(1

16、)分析表 M【A,a】；5.根据分析表 M【A,a】，对任一输入字符串进行匹配，判断是否合法，并且显示其匹配过程。3.2.3 设计原理3.2.3.1 FIRST(X)(XVNVT)的构造连续使用下面的规则，直至每个集合FIRST不再增大为止：(1).若 X VT，则 FIRST(X)=X;(2).若 X VN，且有产生式 Xa，则把 a 加入到 FIRST(X)中；若 X$(表示空字符串)也是一条产生式，则把$也加到 FIRST(X)中。(3)若 XY是一个产生式且Y VN，则把 FIRST(Y)中的所有非$元素都加到FIRST(X)中；若 XY1Y2 Yk 是一个产生式，Y1,Yi-1都是非

17、终结符，而且，对于任何 j,1=j$)，则把 FIRST(Yj)中的所有非$元素都加到FIRST(X)中；特别是，若所有的FIRST(Yj)均含有$,j=1,2,k,则把$加到 FIRST(X)中。如上可得到 FIRST(X)(XVNVT)。3.2.3.2 函数 getFIRST()(=X1X2X3 Xn)的构造之前已经实现了FIRST(X)(XVNVT)，现在我们能够对文法G的任何符号串=X1X2 Xn构造集合 FIRST(a)。首先，置 FIRST()=FIRST(X1)$;若对任 1=j=i-1,$FIRST(Xj),则把名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 2

18、6 页 -编译原理课程设计说明书13 FIRST(Xi)$加至 FIRST()中；特别是，若所有 FIRST(Xj)均含有$,1=jB是一个产生式，则把FIRST()$加至 FOLLOW(B)中；(3).若 AB 是一个产生式，或AB是一个产生式而=$(即$FIRST(),则把 FOLLOW(A)加至 FOLLOW(B)。如上可得到 FOLLOW(A)(A VN)的构造。3.2.3.4 分析表 M【A,a】的构造在对文法 G的每个终结符A 及其任意候选a 都构造出 FIRST(a)(2.2节的getFIRST(a),和 FOLLOW(A)(2.3节的 FOLLOW(A)之后,我们现在可以用它们

19、来构造 G的分析表 M【A,a】。构造分析表 M的算法是：(1).对文法 G的每个产生式 A执行第 2 步和第 3 步；(2).对每个终结符 aFIRST(),把 A加至 M【A,a】中；(3).若$FIRST(),则对任何 aFOLLOW(A)把 A加至 M【A,a】中；(4).把所有无定义的 M【A,a】标上“出错标志“。如上可得到 M【A,a】。3.2.3.5 匹配过程的实现对于任何(A,a),总控程序每次都执行下述三种可能的动作之一：(1).若 X=a=#,则宣布分析成功，停止分析过程。(2).若 X=a!=#,则把 X从 stack 栈顶逐出，让 a 指向下一个输入符号。名师资料总结

20、-精品资料欢迎下载-名师精心整理-第 12 页，共 26 页 -编译原理课程设计说明书14(3).若 X 是一个非终结符，则查看分析表M。若 M【A,a】中存放着关于X的一个产生式，那么把 X逐出 stack 栈顶，然后，把产生式的右部符号串按反序一一推进 stack 栈(若右部符号为$,则意味不推什么东西进栈)。若 M【A,a】中存放着“出错标志“，则中断匹配，显示出错信息。3.3 程序设计3.3.1 总体方案设计(1).Main()调用 input(),读入文法 G 的有关内容：G(VT,VN,S,&);(2).Main()调用 createFIRST(),实现 FIRST(X),(XVT

21、VN);(3).内部程序中通过调用getFIRST(string)得到字符串的 FIRST 终结符；(4).Main()调用 createFOLLOW(),实现 FOLLOW(A),(AVN);(5).Main()调用 createTABLE(),创建 LL(1)分析表 M【A,a】；(6).Main()调用 match(string)对任一输入的字符串进行匹配，判断其是否合法，并且显示匹配过程；3.3.2 各模块的实现(1).void input()VT,VN 都是以字符存储的，numVT 表示 VT 的数目，numVN 表示 VN 的数目。VT 标号 0numVT-1，VN 标号 numV

22、TnumVT+numVN-1。函数 findV(char)和 V(int)分别实现字符索引和索引字符间的转换($用 nunVT+numVN 索引)。产生式&以字符串的方式读入，经过 comsume()函数处理。产生式存在 TTi的 vector数组中(numVT=inumVT+numVN，i 为 VN 标号)。每个 Ti 都是一个string 的 vector 数组，存储 Vi 的所有产生式。input()函数代码如下：void input()/存储文法 G 的有关内容/memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法 memset(FIRS

23、T,0,sizeof(FIRST);/把FIRST【】清零名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 26 页 -编译原理课程设计说明书15 memset(FOLLOW,0,sizeof(FOLLOW);/把FOLLOW【】清零char cc;string ss;int top=0;coutplease input the set of VT(end by 0)cc&cc!=0)Vtop+=cc;numVT=top;coutplease input the set of VN(end by 0)cc&cc!=0)Vtop+=cc;numVN=top-numVT;Vtop=$

24、;coutplease input the start VNStart;coutplease input the chanshengshi(end line by 0)ss&ss0!=0)consume(ss);(2).void createFIRST()用布尔数组 FIRSTij(0=i,j=numVT+numVN)来存储 VTVN 的开始终结字符信息。FIRSTij=1 表示 VjFIRSTVi,否则表示 VjFIRSTVi。先初始化 FIRSTij(0=i,j=numVT+numVN)为 false，然后 while 循环按3.2.2 1 的构造规则进行构造，用leni(0=inumVT

25、+numVN)来记录上一次循环处理后各个终结符与非终结符X 的开始终结字符数目(即 FIRST(X)。每次循环 结 束 检 测leni 并 更 新。若 检 测 到 任 一0=inumVT+numVN,都 有leni=num(FIRST(i),则说明已构造完毕，跳出while 循环，函数结束返回。createFIRST()代码如下：void createFIRST()/存储 VT VN的开始终结字符信息 int lenmaxV;memset(len,-1,sizeof(len);int i,j,t,no;for(i=0;inumVT;i+)FIRSTii=1;bool sign=1;while(

26、sign)名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 26 页 -编译原理课程设计说明书16 for(i=numVT;inumVT+numVN;i+)for(j=0;jTTi.size();j+)int pp=findV(TTij0);if(ppnumVT|TTij0=$)FIRSTipp=1;continue;bool sign2;for(t=0;tTTij.size();t+)sign2=0;no=findV(TTijt);int iter;for(iter=0;iternumVT;iter+)if(FIRSTnoiter)FIRSTiiter=1;if(FIRSTno

27、numVT+numVN)sign2=1;if(t=TTij.size()-1)FIRSTinumVT+numVN=1;if(sign2=0)break;sign=0;for(i=numVT;inumVT+numVN;i+)int plen=0;for(j=0;jnumVT;j+)if(FIRSTij)plen+;if(FIRSTinumVT+numVN)plen+;if(leni!=plen)sign=1;leni=plen;(3).vector getFIRST(string str)对于字符串 str，该函数返回 str 的开始终结符数组。可根据 3.2.2 2 的规则实现，对字符串的字符

28、依次分析，将得到的开始名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 26 页 -编译原理课程设计说明书17 终结字符存储到临时vector数组 tmp 中，函数结束返回tmp 数组。vector getFIRST(string str)代码如下：vector getFIRST(string str)/返回 str 的开始终结符数组 vector tmp;if(str.size()=0)return tmp;if(str=$)tmp.push_back($);return tmp;int i,j,no;bool sign;for(i=0;istr.size();i+)sign=

29、0;no=findV(stri);int iter;for(iter=0;iternumVT;iter+)if(FIRSTnoiter)tmp.push_back(Viter);if(FIRSTnonumVT+numVN)sign=1;if(i=str.size()-1)tmp.push_back($);if(!sign)break;return tmp;(4).void createFOLLOW()用布尔数组FOLLOWij(numVT=inumVT+numVN,0=jnumVT)来存储 VN 的紧接终结字符信息。FOLLOWij=1表示 VjFOLLOWVi,否则表示 VjFOLLOWVi

30、。先初始化FOLLOWij(0=i,jnumVT+numVN)为 false,然后先根据3.2.2 3 的规则进行构造。接着while 循环(3)规则用 leni(numVT=inumVT+numVN)来 记 录 上 一 次 循 环 处 理 后 各 个 非 终 结 符A的 紧 接 终 结 字 符 数 目(即FOLLOW(X)。每 次 循 环 结 束 检 测leni 并 更 新。若 检 测 到 任 一numVT=inumVT+numVN,都有 leni=num(FIRST(i),则说明已构造完毕，跳名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 26 页 -编译原理课程设计说明书

31、18 出 while 循环，函数结束返回。void createFOLLOW()代码如下：void createFOLLOW()/求得文法 G 中每个终结符的 FOLLOW集 int lenmaxV;memset(len,0,sizeof(len);int i,j,t,no;no=findV(Start);FOLLOWnofindV(#)=1;for(i=numVT;inumVT+numVN;i+)for(j=0;jTTi.size();j+)for(t=0;t=numVT&no!=numVT+numVN)int tt;if(tTTij.size()-1)vector tmp=getFIRST

32、(TTij.substr(t+1,TTij.size()-t-1);for(tt=0;tttmp.size();tt+)if(tmptt!=$)FOLLOWnofindV(tmptt)=1;bool sign=1;while(sign)for(i=numVT;inumVT+numVN;i+)for(j=0;jTTi.size();j+)for(t=0;t=numVT&TTijt!=$)int tt;名师资料总结-精品资料欢迎下载-名师精心整理-第 17 页，共 26 页 -编译原理课程设计说明书19 if(tTTij.size()-1)vector tmp=getFIRST(TTij.subs

33、tr(t+1,TTij.size()-t-1);for(tt=0;tttmp.size();tt+)if(tmptt=$)int iter;for(iter=0;iternumVT;iter+)if(FOLLOWiiter)FOLLOWnoiter=1;break;else int iter;for(iter=0;iternumVT;iter+)if(FOLLOWiiter)FOLLOWnoiter=1;sign=0;for(i=numVT;inumVT+numVN;i+)int plen=0;for(j=0;jnumVT;j+)if(FOLLOWij)plen+;if(leni!=plen)

34、sign=1;leni=plen;(5).void createTABLE()用字符串数组 Mij 来存储栈内符 Vi 与输入字符 Vj 的匹配产生式，若不匹配，则为空。按照 3.2.2 4 的规则进行栈顶字符和字符串的字符的依次匹配，匹配处理结束后，函数结束返回。名师资料总结-精品资料欢迎下载-名师精心整理-第 18 页，共 26 页 -编译原理课程设计说明书20 void createTABLE()代码如下：void createTABLE()/构建预测分析表 int i,j,t;for(i=numVT;inumVT+numVN;i+)for(j=0;jTTi.size();j+)stri

35、ng tmp=TTij;vector first=getFIRST(tmp);bool sign=0;for(t=0;t+TTij;if(sign)int iter;for(iter=0;iter+TTij;(6).bool match(string str)用栈来实现匹配算法：栈 stack 用来存放文法符号。分析开始时，栈底先存放一个#,然后放入文法开始符号。同时，假定输入串之后也总有一个#,标志输入串结束。预测分析程序的总控程序在任何时候都是按stack栈顶符号 X 和当前的输入符号 a行事的。对具体情况根据规则3.2.2 5 的 3 种处理方式之一进行处理。处理完后，函数结束返回。名师

36、资料总结-精品资料欢迎下载-名师精心整理-第 19 页，共 26 页 -编译原理课程设计说明书21 bool match(string str)代码如下：bool match(string str)/用栈来实现匹配算法 str=str+#;cout步骤 t 符号栈 t 输入串 t 产生式 endl;int num=0;char stackmaxV;int top=0;stacktop+=#;stacktop+=Start;coutnumt#Start tstrendl;int i=0,j;while(istr.size()char A=stacktop-1;if(A!=#&findV(A)=-

37、1)returnfalse;if(stri!=#&findV(stri)=-1)returnfalse;string tmp;if(A=#)if(A=stri)returntrue;elsereturnfalse;elseif(findV(A)=3;j-)stacktop+=tmpj;名师资料总结-精品资料欢迎下载-名师精心整理-第 20 页，共 26 页 -编译原理课程设计说明书22 elsereturnfalse;stacktop=0;cout+numtstack tstr.substr(i,str.size()-i)ttmpendl;(7)int main()函数程序的主要功能均在 ma

38、in（）函数里面实现，首先是输入文法的相关信息，然后是创建 FIRST 表和FOLLOW表（不输出），再输出预测分析表，最后提示输入句子，判断是否是该文法的句型，程序实现了多次输入：int main()函数代码如下：int main()/主函数 cout*预测分析程序*endl;input();createFIRST();createFOLLOW();createTABLE();int i,j;cout*预测分析表*endl;cout tit+t*t(t)t#tendl;for(i=numVT;inumVT+numVN;i+)coutVit;for(j=0;j0)coutMijt;else c

39、out ERROR t;coutendl;string str;char s;bool bl;do cout*分析输入串*endl;coutplease input the stringstr;if(match(str)coutYESendl;else cout NOendl;名师资料总结-精品资料欢迎下载-名师精心整理-第 21 页，共 26 页 -编译原理课程设计说明书23 cout continue?(y or n)s;while(s=y);if (s=n)system(pause);return 0;4 开发工具的选择Visual studio2008 5 程序测试程序的调试结果如下：

40、程序的运行结果如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 22 页，共 26 页 -编译原理课程设计说明书24 名师资料总结-精品资料欢迎下载-名师精心整理-第 23 页，共 26 页 -编译原理课程设计说明书25 6 有关技术的讨论本次课程设计主要实现了以下功能：实现对LL(1)文法预测分析表的构造，使得该文法变的一目了然，从而为判断输入符号串是否是该文法的句型做铺垫。名师资料总结-精品资料欢迎下载-名师精心整理-第 24 页，共 26 页 -编译原理课程设计说明书26 总的来说本次课设基本上实现了相应的功能，但仍存在一定的问题，需要进一步的思考，由于时间限制和本人能力这方面，做

41、的不是很完美，没有实现程序自动的求解 FRIST 集和 FOLLOW 集，在输出预测分析表的时候没有把对应的非终结符列输入进去，那样的话预测分析表会更加的直观和美观，此部分功能还有待改进。如果以后能把此次课设程序的输出用MFC 界面做出来就更好了。7 收获与体会通过这次实验，使我对 LL(1)文法的预测分析程序更加了解了，对 FIRST(X)与 FOLLOW(A)的构造和认识更加深刻了，也掌握了LL(1)预测分析表的建立的方法，学会了总控程序的匹配过程，实现了对某一句子的分析，更让我再次复习了编译原理课程学过的知识，尤其是自顶向下语法分析方法的许多知识。通过本次课设，我明白了：1、学习一定要扎

42、实，稳扎稳打，学好每一门功课，每一章节的知识，如果不掌握基本的书本知识，做出来的程序肯定实现不了太多的功能；2、要善于发现问题，解决问题，当遇到障碍的时候，要学会放松，更要多思考，也许很快就会找到问题的突破口；3、要多与他人交流，学会团队协作的能力，三人行必有我师，一个人思考问题，可能会考虑不周，但是人多力量大，集思广益，集体的智慧是广大的；4、多动手编写程序，养成良好的编程风格，代码要缩进编排，变量的命名规则要始终保持一致，最好多写注释。最后感谢在此次课程设计里帮助我的所有同学，也感谢老师平日里的勤劳教学和谆谆教导！8 参考文献【1】编译原理（第二版）,主编：吕映芝、张素琴、蒋维杜,出版社：

43、清华大学出版社,出版时间：2004年 11 月【2】编译原理课程设计,主编：王雷、刘志成、周晶,出版社：机械工业出版社,出版时间：2005年 3 月【3】编译原理学习指导,主编：胡元义、柯丽芳,出版社：西安电子科技大名师资料总结-精品资料欢迎下载-名师精心整理-第 25 页，共 26 页 -编译原理课程设计说明书27 学出版社,出版时间：2004年 1 月【4】编译原理实践教程,主编：胡元义、邓亚玲、胡英,出版社：西安电子科技大学出版社,出版时间：2002年 1 月【5】c+程序设计,主编：谭浩强,出版社：清华大学出版社,出版时间：2006年 1 月名师资料总结-精品资料欢迎下载-名师精心整理-第 26 页，共 26 页 -