1 实验目的
-
了解词法分析过程的基本思想
-
体会词法分析器及其自动化生成工具的开发过程
-
了解语法分析过程的基本思想
-
体会语法分析器及其自动化生成工具的开发过程
2 实验内容及要求
2.1 自动生成工具要求
-
能够根据文法自动生成词法分析程序
-
能够根据文法自动生成语法分析程序
2.2 词法分析器设计要求
-
输入正规文法或者正规式,经过NFA到DFA的转换,DFA最小化,递归下降法生成程序等步骤,输出能识别文法表示的句子词法分析程序
-
要求至少支持科学计数法常量和标识符识别
-
根据输入字符串输出Token串。如果是非法字符串则输出错误信息
2.3 语法分析器设计要求
-
要求使用LL(1)方法,算符优先分析方法,LR(1)三种方法之一设计语法分析程序
-
输入上下文无关文法,输出能进行语法分析的程序
扫描二维码关注公众号,回复: 4525420 查看本文章 -
输入待检测的Token串,输出检测结果和出错信息
参考文档和完整的文档和源码下载地址: