毕业论文(设计)--c语言词法分析器和c语言语法分析器编译原理课程设计正文.doc资源-CSDN文库

44 浏览量 2023-06-28 03:02:33 上传评论收藏 372KB DOC 举报

资源推荐

资源详情

资源评论

《编译原理课程设计》课程报告

题目 C 语言词法分析器和 C-语言语法分析器

学生姓名

学生学号

指导教师

提交报告时间 2019 年 6 月 8 日

四川大学《编译原理课程设计》学号 2012141461017

3

4 DFA 设计

4.1 注释的 DFA 设计

注释的 DFA 如下所示，一共分为 5 个状态，在开始状态 1 时，如果输入的字符为/,

则进入状态 2，此时有可能进入注释状态，如果在状态 2 时，输入的字符为*，则进入注释

状态，状态将转到 3，如果在状态 3 时，输入的字符为*，则有可能结束注释状态，此时状态

将转到状态 4，如果在状态 4 时输入的字符为/，则注释状态结束，状态转移到结束状态。

4.2 词法分析的 DFA 设计

词法分析的 DFA 如下所示，一共分为 10 个状态：START、INNUM、INNUM1、

INNUM2、INID、INCOMPARE、INOPERATE、INSTRING、INCHAR、DONE。状态 START

表示开始状态，状态 INNUM，INNUM1，INNUM2 表示数字类型（NUM）Token 的状态，状

态 INID 表示标示符（ID）类型 Token 的状态，状态 INOPERATE 表示算数运算符型 Token

的状态，状态 INOCOMPARE 表示比较运算符型 Token 的状态，INSTRING 表示字符串

（STRING）类型 Token 的状态，INCHAR 表示字符（CHARACTER）类型 Token 的状态，

状态 DONE 表示接收状态。

 在开始状态 START 时

➢ 如果输入的字符为空白符，如空格换行等，则仍在 START 状态

➢ 如果输入的字符为 digit，则进入状态 INNUM，即可能是数字类型（NUM）Token 的状态

➢ 如果输入的字符为 letter，则进入状态 INID，即可能是标识符类型 Token 的状态

➢ 如果输入的字符为>、<、!、=，则进入状态 INCOMPARE，即可能是比较运算符型 Token 的状态

➢ 如果输入的字符为+、—、*、/，则进入状态 INOPERATE，即可能是算数运算符类型 Token 的状态

➢ 如果输入的字符为‘，则进入状态 INCHAR，即可能是字符类型 Token 的状态

➢ 如果输入的字符为“，则进入状态 INSTRING，即可能是字符串类型 Token 的状态

➢ 如果输入的字符为是除以上之外的，则进入状态 DONE，这次输入的字符可能是单目运算符、错误等

 在状态 INNUM 时

➢ 如果输入的字符为 digit，则仍停留在 INNUM 状态

➢ 如果输入的字符为”.”，则转到 INNUM1 状态

 在状态 INNUM1 时

➢ 如果输入的字符为 digit，则进入 INNUM2 状态

剩余62页未读，继续阅读

内容反馈

zzzzl333

粉丝: 676
资源: 7万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip