摘要： 一、实验目的 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法 二、实验题目： 1、对下列文法，用LR（1）分析法对任意输入的符号串进行分析： （0）E->S （1）S->BB （2）B->aB 阅读全文

摘要： 一、实验目的 将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值 二、实验题目 如输入如下：21+（（42-2）*15+6 ）-18# 输出为：21+（（42-2）*15+6）-18# 原来表达式： 21+（（42-2）*15+6 ）- 18# 21+ 阅读全文

摘要： 一、实验目的： 根据某一文法编制调试LL(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL(1)分析法的理解。 二、实验题目 实验规定对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E::=TG （2）G::=+TG （3）G::=ε （4）T: 阅读全文

摘要： 一、 实验目的 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 二、 实验题目 如源程序为C语言。输入如下一段： main() { int a=-5,b=4,j; if(a>=b) 阅读全文