
编译原理词法分析实验报告.docx
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本实验报告详细记录了在《编译原理》课程中关于词法分析部分的学习和实践过程。通过编写简单的词法分析器,加深了对正则表达式、有限状态自动机及编程语言基础语法的理解,并探讨了其在程序设计中的应用价值。
待分析的简单语言词法如下:
1. 关键字包括:begin, if, then, while, do, end。
2. 运算符及界符包括::=、+、-、*、/、<、<=、>、>=、<>、=;()。
3. 其他单词是标识符(ID)和整形常数(NUM),定义如下:
- ID: letter(letter|digit)*
- NUM: digit+
4. 空格由空白字符(空格、制表符及换行)组成,通常在词法分析阶段被忽略。
词法分析程序的功能为:
输入:源代码字符串。
输出:二元组序列(syn, token或sum)。其中syn表示单词类型码;token为实际的单词内容;sum为整型常量值。
例如:
对源程序begin x:=9;if x>0 then x:=2*x+1/3;end#进行词法分析后,输出如下序列:(1, begin)(10, x)(18,:=)(11, 9)(26, ;)(2, if)...
全部评论 (0)
还没有任何评论哟~


