编译原理实验
编号
名称
可选
描述
1
词法分析
必做
从源代码中分离出合法的单词，包括标识符、整数、保留字等，采用文法和有限自动机等方式实现
2
不确定有限自动机的确定化
可选
由文法生成不确定的有限自动机，然后确定化
3
自顶向下的预测分析
必做
实现由文法求 First 和 Follow 集，最后得到预测分析表，并实现简单的语法结构
4
算符优先文法实现表达式求值
必做
由算符优先文法求出优先矩阵，然后分析表达式的合法性并求出值
5
SLR(1) 文法算法
可选
构造 SLR(1) 分析表，并识别句子
6
语义分析
可选
由简单文法得到语义文法