编译原理课程设计-词法语法分析器
《编译原理课程设计-词法语法分析器》由会员分享,可在线阅读,更多相关《编译原理课程设计-词法语法分析器(23页珍藏版)》请在毕设资料网上搜索。
1、课程设计课程设计 1 1- -C C 语言语言词法分析器词法分析器 1.1.题目题目 C C 语言语言词法分析词法分析 2.2.内容内容 选一个能正常运行的 c 语言程序,以该程序出现的字符作为单词符号集,不用 处理 c 语言的所有单词符号。 将解析到的单词符号对应的二元组输出到文件中保存 可以将扫描缓冲区与输入缓冲区合成一个缓冲区, 一次性输入源程序后就可以进 行预处理了 3.3.设计目的设计目的 掌握词法分析算法,设计、编制并调试一个词法分析程序,加深对词法分析原 理的理解 4.4.设计设计环境(电脑语言环境)环境(电脑语言环境) 语言环境:C 语言 CPU:i7HQ6700 内存:8G
2、5.5.概要设计(单词符号表,状态转换图)概要设计(单词符号表,状态转换图) 5.1 词法分析器的结构 词法分析程序的功能: 输入:所给文法的源程序字符串。 输出:二元组(syn,token 或 sum)构成的序列。 词法分析程序可以单独为一个程序;也可以作为整个编译程序的一个子程序, 当需要一个单词时,就调用此法分析子程序返回一个单词. 为便于程序实现,假设每个单词间都有界符或运算符或空格隔开,并引入下面的 全局变量及子程序: 1) ch 存放最新读进的源程序字符 2) strToken 存放构成单词符号的字符串 3) Buffer 字符缓冲区 4)struct keyType 存放保留字的
3、符号和种别 5.2 待分析的简单词法 (1)保留字 break、case、char、const、int、do、while (2)运算符和界符 = 、+、 -、 * 、/、%、 , 、 ; 、 (、 ) 、?、# 5.3 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 ID 0 sizeof 24 源程序 输入缓冲区 预处理子程序 扫描缓冲区 1 扫描缓冲区 2 词法分析子程序 返回一个单词 调用 数据 INT 1 static 25 auto 2 struct 26 break 3 switch 27 case 4 typedef 28 char 5 union 29 const
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中设计图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 课程设计 词法 语法 分析器
