摘要:
1、 栈 关系 输入串 动作 1 # < (i+i)*i# 移进 2 #( < i+i)*i# 移进 3 #(i > +i)*i# 规约 4 #(N < +i)*i# 移进 5 #(N+ < i)*i# 移进 6 #(N+i > )*i# 规约 7 #(N+N > )*i# 规约 8 #(N = ) 阅读全文
摘要:
1.已知文法: E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。 符号栈 输入串 动作 # i+i*i# 移进 #i +i*i# 归约 #F +i*i# 归约 #T +i*i# 归约 #E +i*i# 移进 #E+ 阅读全文
摘要:
一、实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右 阅读全文