编译原 理课程设计-LL1文法分析器设计C++语言实现.docxVIP

集美大学计算机工程学院 编译原理课程设计报告 选题名称: LL(１)文法分析　　 　 　? 院(系): 　　 ? 计?算?机 工 程?学院 ? 专　 　 业: ? 计算机科学与技术?? ? 班 级: 　 计算１４1２ 　　 　? 指导教师:　　 付永刚 　 学年学期:　?　20１6　 ～ 2０17 学年 第 2 　学期 ２0１7? 年 06? 月 　　29? 日 摘要:选题要求:根据某一文法编制调试LＬ(1) 文法语法分分析程序,以便对任意输入得符号串进行分析。本次课程设计得目得主要就是加深对预测分析LL(１)文法语法分析法得理解。具体如下:1、对语法规则有明确得定义;2、编写得分析程序能够对给定文法进行正确得语法分析;3、对输入给定得文法,手工计算FIRST、FOLLOW集合与ｓeｌeｃt集合,应能判断识别就是否为给定文法得句子,并给出推导过程、4、对输入给定得文法,由程序自动构造FIRST、FＯＬLＯＷ集合、5、对于遇到得语法错误,能够做出简单得错误处理,给出简单得错误提示,保证顺利完成语法分析过程。? 关键词:语法分析;ＦＩRST集合;FOLLOW集合;分析表 一、设计内容及要求 (1) 基于ＰL/0语言,通过编程判断该文法就是否为LL