原创力文档- 1、本文档共12页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
哈尔滨工程大学编译原理实验词法分析程序
编译原理实验报告
学 号 2011061618 姓 名 唐宗林
实验名称 词法分析程序
实验目的 1、基本掌握计算机语言的词法分析程序的开发方法。
2、实现一个词法分析程序，将字符串流分解成终结符流供语法分析使用。
3、通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。
并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法
分析方法。
实验方案 1、设计功能分析
程序能够从左到右一个字符一个字符地读入源程序，并对构成的源程序的字符
流进行扫描和分解，从而识别出一个个单词，并给出单词的种别和属性。
2、设计思路
主函数main()的思想：
先输入一串字符，将字符串用空格打断，若是分隔出的单元不为空，则对此单
元继续分析，根据所输入的字符串判断出是标识符、八进制数、十进制数、十
六进制数、运算符、分隔符还是关键字，然后赋予那单词的种别和属性。
3、正规文法
对于十进制数：
A1——B1C1
B1——D1B1|ε
C1——E1B1
E1—— ε|.
D1——0|1|2|3|4|5|6|7|8|9
对于八进制数：
A2——0B2
B2——C2D2
C2——E2F2
E2——1|2|3|4|5|6|7
F2——GF|ε
D2——H2F2
H2—— ε|.
D2——1|2|3|4|5|6|7
G2——0|1|2|3|4|5|6|7
对于十六进制：
A3——0xB3
B3——C3D3
C3——E3C3|ε
E3—— 0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f
D3——F3C3
F3—— ε|.
对于运算符和分隔符：
1
A4——+|-|*|/||| |(|)|；
对于标识符和关键字：
A5——B5C5
B5——D5E5
D5——a|b|……|y|z
E5——F5E5|ε
F5——a|b|……|y|z|0|1|2|3|4|5|6|7|8|9
文档评论（0）