编译原理LL1语法分析实验报告 编译原理语法树.docx

1、编译原理LL1语法分析实验报告 编译原理语法树【编译原理LL(1)语法分析实验报告】 编译原理语法树 精品文档 精品文档 学号 专业 计算机科学与技术 姓名 万学进 试验日期2021-5-11 教师签字 成果 实 验 报 告 【试验名称】 LL1语法分析 【试验目的】 通过完成预报分析法的语法分析程序，了解预报分析法和递归子程序法的区分和联系。使了解语法分析的功能，把握语法分析程序设计的原理和构造方法，训练把握开发应用程序的基本方法。 【试验内容】 依据某一文法编制调试 LL 1 分析程序，以便对任意输入的符号串进行分析。 构造预报分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序

2、。 分析法的功能是利用LL1操纵程序依据显示栈栈顶内容、向前看符号以及LL1分析表，对输入符号串自上而下的分析过程。 【设计思想】 1定义部分：定义常量、变量、数据结构。 2初始化：设立LL(1)分析表、初始化变量空间包括堆栈、结构体、数组、临时变量等； 3操纵部分：从键盘输入一个表达式符号串； 4利用LL(1)分析算法进行表达式处理：依据LL(1)分析表对表达式符号串进行堆栈或其他操作，输出分析结果，假如遇到错误则显示错误信息。 【试验要求】 1、编程时留意编程风格：空行的使用、注释的使用、缩进的使用等。 2、假如遇到错误的表达式，应输出错误提示信息。 3、对以下文法，用LL1分析法对任意输

3、入的符号串进行分析： 1S-TE 2E-+TE|$ 3T-FM 4M-*FM|$ 5F-(E)|i10,BlankTerminate202; char First54=S,(,i,0, E,+,$,0, T,(,i,0, M,*,$,0, F,(,i,0; char Follow56=S,),0,0, E,),0,0, T,+,),0, M,+,),0, F,*,+,),; char Select84=(,i,0,0, +,0,0,0, ),0, (,i,0,0, *,0,0,0, +,), (,0,0,0, i,0,0,0; int IndiBlanket67; char VT10=i,+,

4、*,(,),j=0; while(!feof(fp) fscanf(fp,%c,singleChar); if(singleChar=; break; if(singleChar=n) Grammarij=0; i+; j=0; continue; if(singleChar=-) tp=fp; fscanf(tp,%c,nextChar); if(nextChar=) fp=tp; continue; if(singleChar=|) Grammari+10=Grammari0; Grammarij=0; i+; j=1; continue; Grammarij=singleChar; j+

5、; /printf(输入的文法：n); for(int k=0;k=i;k+) j=0; while(Grammarkj!=0) if(j=1) /printf(-); /printf(%c,Grammarkj); j+; / printf(n); /printf(%dn,i); fclose(fp); return i; int Fill(char gi,char sij,int grammarOrder) int i,j; for(i=0;ivnNum;i+) if(Firsti0=gi)break; j=0; while(VTj!=0) if(VTj=sij)break; j+; Ind

6、iBlanketij=grammarOrder; return 0; int Indicate() int i,j; for(i=0;ivnNum;i+) for(j=0;jvtNum;j+) IndiBlanketij=-1; for(i=0;i=grammarNum;i+) j=0; while(Selectij!=0) Fill(Grammari0,Selectij,i); j+; printf(预报分析表如下：n); for(i=0;ivnNum;i+) for(j=0;jvtNum;j+) printf(%3d,IndiBlanketij); printf(n); return 0;

7、 int Terminate_$(int grammarNum) int j=0; int count; for(int i=0;i=grammarNum;i+) BlankTerminatei1=0; BlankTerminate00=Grammar00; if(Grammar01=$) BlankTerminate01=1; count=1; for(i=1;i=grammarNum;i+) for(j=0;jcount;j+) if(Grammari0=BlankTerminatej0) if(Grammari1=$) BlankTerminatej1=1; break; if(j=co

8、unt) BlankTerminatecount0=Grammari0; if(Grammari1=$) BlankTerminatecount1=1; count+; count-; /printf($的终结符表：n); /* for(i=0;ij;i+) printf(%c：%cn,BlankTerminatei0,BlankTerminatei1); */ return count; AnalStack InitStack() S.base=(char *)malloc(100*sizeof(char); if(!S.base)exit(1); S.top=S.base; S.stack

9、size=100; *S.top=) printf(%c,AnalStri); i+; printf(tt); if(sign=0) int j=0; while(Grammarorderj!=0) printf(%c,Grammarorderj); if(j=0)printf(-); j+; printf(n); if(sign=1) printf(%c匹配n,AnalStrstartpos); return 0; int Push(char topChar,char curChar,int sign,int ii,char AnalStr) int i,j; for(i=0;ivnNum;

10、i+) if(Firsti0=topChar)break; j=0; while(VTj!=0) if(VTj=curChar)break; j+; order=IndiBlanketij; Print(AnalStr,ii,sign); j=1; while(Grammarorderj!=0) j+; j-; while(j!=0) if(Grammarorderj!=$) S.top+; *S.top=Grammarorderj; j-; return 0; int Analysis() int i=0; int sign=0; int count=1; char curChar; Ini

11、tStack(); char AnalStr10=0; printf(输入产生式：n); scanf(%s,AnalStr); printf(步骤t分析栈t剩余输入串t产生式n); while(AnalStri!=0) sign=0; curChar=AnalStri; char *p=S.top; char topChar=*p; S.top-; if(topCharA|topCharZ) if(topChar=curChar) sign=1; Print(AnalStr,i,sign); i+; continue; else printf(Analysis ERROR!n); return

12、 0; if(topChar=; else Push(topChar,curChar,sign,i,AnalStr); printf(预报分析胜利!n); return 0; int main() int i,m; grammarNum=ScanGrammar(); vnNum=Terminate_$(grammarNum); /printf(Select集:n); for(i=0;i=grammarNum;i+) m=0; while(Selectim!=0) /printf(%c ,Selectim); m+; /printf(n); Indicate(); Analysis(); ret

13、urn 0; 【运行结果】 售后服务方案(赠送) 1.售后服务概述 公司长期以来始终致力于提供高质量、完善的支持服务，确保用户的系统稳定运行。 公司拥有一批资深的施工人员，具有丰富的阅历，能够很好的解决设备各类故障，强大的用户支持队伍和良好的用户中意度是我们的一大优势。 维护打算及承诺 ?一、 项目售后服务内容承诺 我公司贯彻执行：“诚信正直、成就客户、完善自我、追求卓越的宗旨，对于已经竣工、验收合格的项目进行质量跟踪服务，本着技术精益求精的精神，向用户奉献一流的技术和一流的维护服务。 我公司假如承接了端拾器项目，将严格遵循标书及合同的规定，在保证期内向业主提供该项目的责任和义务。在保修期之后

14、，考虑到设备维护的连续性，建议业主与我公司签订维护合同，以确保此系统项目的正常运行所必需的技术支持和管理支持。 二、 服务与保证期 ?在项目验收合格之日起，开始进行售后服务工作，包括以下几个方面： 、售后服务期；?、维护人员；、售后服务项目； 、服务响应时间。 ? 三、 售后服务期 ? 在项目验收合格之日起，即进入了售后服务期。 售后服务期=质量保证期+质量维护期 ? 质量保证期：在质量保证期内，如因质量问题造成的故障，实行免费更换设备、元器件及材料。如因非质量因素造成的故障，收取更换设备、元器件及材料本钱费。 质量维护期：在质量保证期之后，即自行进入质量维护期。 我方对所承当端拾器项目提供终

15、身质量维护服务，以不高于本合同设备单价的优惠价格提供所需更换的元器件及材料，另收维护人员工本费。 四、 具体措施承诺 ? 1、首先在签订项目合同的同时与客户签订售后服务保证协议书，排除客户的后顾之忧，对客户做出实事求是的、客观的承诺。 2、对已阅历收合格交付用户的端拾器项目，在合同期内与用户进行联系，记录用户使用状况，系统运行状况等进行质量跟踪调查，变被动服务为主动服务。 3、对已交工的端拾器项目建立系统运行档案，并进行质量跟踪。 4、系统运行档案记录其端拾器项目运行状况、各类设备使用状况、操作人员操作水平状况及人员流淌状况。 5、针对各用户单位操作人员出现的代表性问题，定期对操作人员进行技术

16、培训或到现场培训及指导。 6、正在使用中的系统、设备出现故障时，公司修理服务人员接到报告后准时赴现场处理、修理。 7、对于运行时间较长的端拾器项目，公司修理服务人员定期与客户进行联系询问状况，定期到客户方进行巡察、检查，并做出记录，记录归档保存。 8、施工保证 将选派具有丰富阅历的技术人员负责端拾器项目具体施工，保证安装质量及系统使用功能，并保证整个系统运行平稳、高效、可靠。 9、系统保修 作为项目承包单位，我公司将严格遵循招标文件及合同的规定，向业主提供端拾器项目最终验收合格之日起，在保质期范围内免费修理。 10、保修期内设备损坏，经鉴定为设备本身缘由造成的故障，我方负责免费修理或者更换；同

17、时负责在保修期内定期对设备提供保养维护服务。 总之，为使业主使用放心、使用方便、保证端拾器项目正常运行，公司全体技术、维护人员本着客户第一的原则，全心全意地为客户着想，全力以赴的进行工作，让我们共同携手，为制造美妙的明天而努力工作。 五、保修服务内容及范围 我公司将为所承当的各个端拾器项目提供保修服务，有效期从项目验收后，业主在竣工报告上签字之日起。 1、 响应时间：具体的响应时间将按故障级别划分； 2、 修理地点：用户现场。 我公司负责实施的全部系统项目，在正常环境下做适当使用时所发生的故障，我公司将提供商定保修服务。非当前故障，我公司支配提供服务，但需按收费标准另收费用。 我公司的保修服务

18、仅限于经我公司认定的合格产品。所谓不合格的产品包括：非经我公司供应的产品、非经我公司认定合格的产品及顾客不同意我公司做功能改良的产品。 以下状况所发生的系统损害不包括在保修服务范围内： 1、 使用不适当的工具进行系统维护时造成的系统设备损坏； 2、 现场环境不符合我公司建议的规范； 3、 意外、自然灾难、疏忽及不当使用、战争、暴动、罢工、雷击或电力故障、顾客搬运不当的损坏，经由非我公司人员或其授权的子承包商对系统进行修改和变动； 4.设备的维护和信息处理方式。 六、 系统维护 、系统运行管理工作 为了保证系统能够长时间的正常运行，我们将进行完善的系统培训，同时制定各个系统项目操作规程，并协作业

19、主制定操作人员责任界面及合理的交接班制度。 、系统维护保养 我公司的售后服务人员在维护期内将对贵方的系统项目提供服务，使它们保持良好的运行状态。 ? 、月度保养 ? 坚持月度维护保养，保证每个系统项目机械装置保持最正确工作状态。 七、维护及服务支持措施 、电话支持服务 电话服务热线号码以我方提供给业主的号码为准(包括电话和传真号码)。如有更改，我方至少在自更改之日起3天内以电子邮件、传真、电话的方式通知业主。 、现场排除故障或技术指导 我方在接到业主的电话支持服务请求后，假如不能通过电话支持服务解决设备或产品发生的技术故障，且经双方商议确认需要进行现场支持的状况下，我方将派专业项目技术人员准时前往现场帮助业主排除故障。 、电话咨询服务 对业主在使用设备或产品过程中产生的非故障类问题，我方提供电话咨询服务。 、投诉受理服务 我方在公司设有用户投诉电话