编译原理实验二----LL(共5页).doc

精选优质文档-倾情为你奉上实验二 LL（1）分析法一、实验目的：根据某一文法编制调试LL(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL(1)分析法的理解。二、实验内容：（1）请输出完整的分析过程，即详细输出每一步骤分析栈和剩余串的变化情况，及每一步所用的产生式。（2）请输出最终的分析结果，即输入串“合法”或“非法”。（3）示例程序只能完成+、-、*、（、）的语法分析，请加入-和/的语法分析。三、实验要求：实验规定对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E:=TG（2）G:=+TG（3）G:=（4）T:=FS（5）S:=*FS（6）S:=（7）F:=(E)（8）F:=i若输入串为i+i*i# 则输出为： 步骤 分析栈 剩余串 产生式1#Ei+i*i# ETG2#GTi+i*i# TFS3