实验报告二:词法分析
一、实验目的
通过设计、开发一个高级语言的词法分析程序,加深对课堂教 学内容(包括正规文法、正规表达式、有限自动机、NFA到DFA的 转换、DFA的最小化)的理解,提高词法分析方法的实践能力。
二、实验要求
(1) 深入理解、掌握有限自动机及其应用;
(2) 掌握根据语言的词法规则构造识别其单词的有限自动机的方法;
(3) 掌握NFA到DFA的等价变换方法、DFA最小化的方法;
(4) 掌握设计、编码、调试词法分析程序的技术与方法,具体实现 S语言的词法分析程序。
三、实验过程分析
1. 判断是否为字符类型,更进一步是否为关键词
2. 判断是否为数字类型
3. 判断是否为空格,是则跳过。
四、结果展示(本程序在DevC++中运行)
1、输入样本:
Const x=8,y=7;
Var a,b;
begin
a=x+y;
b=a*x;
end
2、输出展示结果(运行词法分析展示.cpp后,输出到file_show.txt文件):
…………
具体实验报告和代码见下载链接
其他实验报告(PL0,词法分析,语法分析,中间代码生成)请访问本人博客