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

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

1、__________________________________________________编译原理课程设计报告课题名称：C-词法扫描器及语法分析器实现提交文档学生姓名：提交文档学生学号：同组成员名单：无指导教师姓名：金军指导教师评阅成绩：指导教师评阅意见：..提交报告时间：2014年6月xx日目录____________________________________________________________________________________________________1课程设计目标学生在学习《编译原理》课程过

2、程中，结合各章节的构造编译程序的基本理论，要求用C或C++语言描述及上机调试，实现一个C-Minus小编译程序（包括词法分析，语法分析等重要子程序），使学生将理论与实际应用结合起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。要求：（1）设计词法分析器设计各单词的状态转换图，并为不同的单词设计种别码。将词法分析器设计成供语法分析器调用的子程序。功能包括：a.具备预处理功能。将不翻译的注释等符号先滤掉，只保留要翻译的符号串，即要求设计一个供词法分析调用的预处理子程序；b.能够拼出语言中的各个单词；c.返回（种别码，属性值）。（2

3、）语法分析要求用学习过的自底向上或自顶向下的分析方法等，实现对表达式、各种说明语句、控制语句进行语法分析。若语法正确，则用语法制导翻译法进行语义翻译；生成并打印出语法树；若语法错误，要求指出出错性质和出错位置（行号）。____________________________________________________________________________________________________2分析与设计2.1程序结构本程序采用C++语言以面向对象的思想编写，程序分为两部分：词法分析（Scanner）和语法分析（Parse

4、r）。扫描程序执行词法分析，并将字符序列收集到token中，并将每一行的Token打印出来。l实现方法：Scanner：手工实现Parser：递归下降l系统总图:ParserScannersourcecodeTokenSyntaxTree程序流程：在程序中，词法分析获取所有Token，并将获取的Token存储在scanner对象的tokenString中。然后Parser类的语法分析程序就根据tokenString中的Token进行语法分析，生成语法树，最后打印语法树。同时，这也是程序的流程。__________________________

5、__________________________________________________________________________整体程序流程图开始删除注释出错词法分析TF结束语法分析出错出错输出出错信息TFFT从文件获取源代码l扫描器：C－惯用的词法1、语言的关键字：elseifintreturnvoidwhile2、专用符号：+-*/<<=>>===!==;,()[]{}/**/3、其他标记是ID和NUM，通过下列正则表达式定义：ID=letterletter*NUM=digitdigit*letter=a

6、..

7、z

8、A

9、

10、..

11、Zdigit=0

12、..

13、9____________________________________________________________________________________________________4、空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开ID、NUM关键字。5.注释用通常的C语言符号/*...*/围起来。注释可以放在任何空白出现的位置(即注释不能放在标记内)上，且可以超过一行。注释不能嵌套。DFA图如下：初始状态设置为START，当需要得到下一个token时，取得此token的第一个字

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

15、____________________________________________________l语法分析：C-语法与语义：1.program