编译原理实验-LL(1)分析.docx

实验三 语法分析---LL （1）分析器 目录 TOC \o 1-5 \h \z 一 . 实验的目的与思路 2 （1） 目的 2 （2） 思路 2 二 . 基本的功能 3 三．总体设计 4 四．详细设计 5 五 .源程序清单 6 六.源代码 6 实验的目的与思路 1) 目的 用程序的方法实现语法分析的 LL (1)方法。 2) 思路 本程序是采用的LL (1)方法进行的语法分析，而 LL (1)的分析方法是属于自 上而下的方法。 自上而下分析的基本思想是： 对任意输入串， 试图用一切可能的方法， 从文法开 始符号(根结点)出发，自上而下为输入串建立一棵语法树。从推导的角度看，它是 从文法的开始符号出发，反复使用各种产生式，寻找与输入串匹配的推导。 在输入之前必须要进行该文法是不是 LL ( 1 )文法的判断，然后再构造相应的 LL (1)分析表来用预测分析方法进行语法分析，依据下面的文法及分析表来设计程 序实现预测分析的分析过程。 文法 G[E] ： E --E+T|T T --T*F|F F --(E) | i 通过观察可知道该文法是一个左递归文法，要进行语法分析就必须消除左递 归才能继续判断它是不是 LL( 1)文法，然后才能用预测分析方法进行语法分析。 消除左递归： E --TM M --+TM|u T --FQ Q --*FQ|u F --(E) | i