编译原理课程设计-c-词法扫描器及语法分析器实现

《编译原理课程设计-c-词法扫描器及语法分析器实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理课程设计报告》xxxxxxxxxxx编译原理课程设计报告课题名称：C-词法扫描器及语法分析器实现提交文档学生姓名：提交文档学生学号：同组成员名单：无指导教师姓名：金军指导教师评阅成绩：指导教师评阅意见：..提交报告时间：2014年6月xx日指导老师：金军《编译原理课程设计报告》xxxxxxxxxxx目录目录21课程设计目标22分析与设计42.1程序结构43程序代码实现93.1代码结构93.2.1globals.h93.2.2scan.c113.2.3parser.c183.4util.c303.5

2、test.cpp364测试结果384.1.给出标准测试程序的词法和语法分析结果：384.1.1词法分析结果384.1.2语法分析结果414.2.修改代码后的结果：424.2.1修改425.本课程设计我的独创工作446.总结44指导老师：金军《编译原理课程设计报告》xxxxxxxxxxx1课程设计目标学生在学习《编译原理》课程过程中，结合各章节的构造编译程序的基本理论，要求用C或C++语言描述及上机调试，实现一个C-Minus小编译程序（包括词法分析，语法分析等重要子程序），使学生将理论与实际应用结合起来，受

3、到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。要求：（1）设计词法分析器设计各单词的状态转换图，并为不同的单词设计种别码。将词法分析器设计成供语法分析器调用的子程序。功能包括：a.具备预处理功能。将不翻译的注释等符号先滤掉，只保留要翻译的符号串，即要求设计一个供词法分析调用的预处理子程序；b.能够拼出语言中的各个单词；c.返回（种别码，属性值）。（2）语法分析要求用学习过的自底向上或自顶向下的分析方法等，实现对表达式、各种说明语句、控制语句进行语法分析。若语法正确，则用语法制导翻译法进行语义翻

4、译；生成并打印出语法树；若语法错误，要求指出出错性质和出错位置（行号）。指导老师：金军《编译原理课程设计报告》xxxxxxxxxxx2分析与设计2.1程序结构本程序采用C++语言以面向对象的思想编写，程序分为两部分：词法分析（Scanner）和语法分析（Parser）。扫描程序执行词法分析，并将字符序列收集到token中，并将每一行的Token打印出来。l实现方法：Scanner：手工实现Parser：递归下降l系统总图:ParserScannersourcecodeTokenSyntaxTree程序流程：

5、在程序中，词法分析获取所有Token，并将获取的Token存储在scanner对象的tokenString中。然后Parser类的语法分析程序就根据tokenString中的Token进行语法分析，生成语法树，最后打印语法树。同时，这也是程序的流程。指导老师：金军《编译原理课程设计报告》xxxxxxxxxxx整体程序流程图开始删除注释出错词法分析TF结束语法分析出错出错输出出错信息TFFT从文件获取源代码l扫描器：C－惯用的词法1、语言的关键字：elseifintreturnvoidwhile2、专用符号：

6、+-*/<<=>>===!==;,()[]{}/**/3、其他标记是ID和NUM，通过下列正则表达式定义：ID=letterletter*NUM=digitdigit*letter=a

7、..

8、z

9、A

10、..

11、Zdigit=0

12、..

13、9指导老师：金军《编译原理课程设计报告》xxxxxxxxxxx4、空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开ID、NUM关键字。5.注释用通常的C语言符号/*...*/围起来。注释可以放在任何空白出现的位置(即注释不能放在标记内)上，且可以超过一行。注释不能嵌套

14、。DFA图如下：初始状态设置为START，当需要得到下一个token时，取得此token的第一个字符，并且按照DFA与对此字符的类型的分析，转换状态。重复此步骤，直到DONE为止，输出token类型。参考课本中所给的TINY扫描程序的DFA，C-的DFA不同之处在于注释以及(==,!=,<=,>=)的处理：1.注释部分参考了课本中C风格注释的DFA；Otherother*54321/**/Otherother2.处理(==,!=,<=,>=)时并没有新建状态，而是在状态INASSIGN中分了4种情况，通过一

15、个变量分别处理。INENDCOMMENT指导老师：金军《编译原理课程设计报告》xxxxxxxxxxxl语法分析：C-语法与语义：1.program→declaration-list2.declaration-list→declaration-listdeclaration

16、declaration3.declaration→var-declaration

17、fun-declaration4.var-declarati