计算-LL(1)分析法实验报告(共10页).doc

班级：计算机122 姓名：张凯华 学号：1208010217实验名称：LL(1)分析法实验目的和要求 目的通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 要求 选择最有代表性的语法分析方法，如算符优先法、递归子程序法和LR分析法 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 实习时间为4-6小时。实验内容和步骤：一、实验内容对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1） E-TG、（2） T-FS（3） G-+TG（4） G-（5） S-*FS（6） S-（7） F-(E)（8） F-i输出的格式如下：(1) 提示:本程序只能对由i,+,*,(,)构成的以#结束的字符串进行分析(2) 请输入要分析的字符串:(3)输出过程如下：步骤 分析栈 剩余输入串 所用产