语言描述如下：
{ 1n0m | n ≥ m ≥ 1 }
转化为上下文无关文法方法如下：
1 、拆分语言
{1^n│n≥0}
{1^m 0^m |m≥1｝
据此得到文法:
G : S->1S|10|1A0
A->1A0|10
PDA M=(Q,Σ,Γ,δ,q0,Z0,F)
所以 Σ={0,1}
2022-05-28 12:23:00
18KB
1
【问题描述】
请根据给定的文法设计并实现语法分析程序，能基于上次作业的词法分析程序所识别出的单词，识别出各类语法成分。输入输出及处理要求如下：
（1）需按文法规则，用递归子程序法对文法中定义的所有种语法成分进行分析；
（2）为了方便进行自动评测，输入的被编译源文件统一命名为testfile.txt；输出的结果文件统一命名为output.txt ；结果文件中包含如下两种信息：
1）按词法分析识别单词的顺序，按行输出每个单词的信息（要求同词法分析作业，对于预读的情况不能输出）。
2）在下列高亮显示的语法分析成分分析结束前，另起一行输出当前语法成分的名字，形如“<常量说明>”（注：未要求输出的语法成分仍需要分析）
该代码在CG实验平台上满分通过，仅供参考！
2022-05-27 15:50:12
17KB
1
内含三个实验报告，分别是flex构建词法分析器，bison构建语法分析器，构建pl0编译器，报告解释详尽，欢迎下载
2022-05-26 11:11:01
4.96MB
1