编译课程设计报(张玉峰).docVIP

编译原理课程设计 LL(1)文法判定 ---c语言实现 专业班号____计算机021_____ 学生姓名____3122020130____ 指导教师____齐林海________ 联系电话：010邮箱地址：zhangyufeng628@ 2006年 3 月 6 日 目 录 第一章 前 言 1 1.1 LL(1)文法概述 1 1.2 设计思想概述 1 第二章 语言文法规则 1 2.1 语言的词法规则 1 2.2 语言的语法规则 2 第三章 程序设计 2 3.1 词法分析程序的实现 2 3.1.1 文法输入规则 2 3.1.2 数据结构 2 3.1.3 程序流程 4 3.2 求解FIRST集、FOLLOW集和SELECT集的实现 5 3.2.1 求出能推出的非终结符ε 5 3.2.2 求解产生式的右部的FIRST集 6 3.2.3 求解非终结符的FOLLOW集 7 3.2.4 求解产生式的SELECT集 7 3.3 判定是否是LL(1)文法的实现 7 3.4 预测分析表的生成实现 7 3.5 判定给定符号串是否是文法中的句子的实现 8 第四章 系统运行及测试 9 4.1 运行和安装环境 9 4.2 系统运行 9 4.2 系统测试 9 4.2.