基于语法制导构造正规式的NFA、编译原理课程设计

编译原理课程设计所有题目索引: https://blog.youkuaiyun.com/cs_work/article/details/93609524

设计内容及要求

首先构造一个语法分析程序，实现对任意正规式的语法分析。语法分析方法采用自下而上的分析方法（如算符优先分析，或LR分析）。在此语法分析器的基础上，按照语法制导的思想，增加构造NFA的功能。生成的NFA将其状态转换矩阵及初态、终态信息保存在指定文件中。进一步实现把NFA确定化为DFA 的算法(其状态转换矩阵及初态、终态信息保存在指定文件中)。