精选优质文档-倾情为你奉上LL(1)文法分析及程序设计1.设计目的通过设计、编制、调试LL(1)语法分析程序,加深对LL(1) 语法分析原理的理解。2.设计要求 (1)写出符合LL(1)分析方法要求的文法,给出分析的算法思想、步骤、程序结构以及最终完成语法分析程序设计。(2)编制完成分析程序后,选取几个例子,上机测试并通过所设计的分析程序。3.设计方案用LL(1)分析法判别给定文法是否为LL(1)文法,提供其分析过程与结果,最终根据结果设计算法分析程序,对输入的符号串进行分析。4.设计内容4.1 设计基本思想 设计一个LL(1)文法分析器,构造出预测分析表,通过预测分析表,判别用户输入的字符串是否符合LL(1)文法。并给出分析过程与结果。4.2 LL(1)文法的基本原理与算法一个上下无关的文法是LL(1)文法的充要条件时,对每个非终结符A的两个不同产生式,A-,A-满足SELECT(A-)SELECT(A-)=,其中和不同时推出。如果某个文法满足上述条件,称该文法为LL(1)文法。LL(