学编译原理时写的一个语法分析程序

一．[目的要求]



① 对输入文法，由程序自动构造FIRST FOLLOW集

② 对输入文法，由程序自动生成它的LL(1)分析表；

③ 对于给定的输入串，应能判断识别该串是否为给定文法的句型。



二．[题目分析]



该程序可分为如下几步：

（1）读入文法

（2）判断正误

（3）若无误，判断是否为LL(1)文法

（4）若是，构造分析表；

（5）由总控算法判断输入符号串是否为该文法的句型。



-Studies Compilation Principle of a time to write a parser. [Objective request] ① the input grammar, automatically constructed by the procedures set FIRST FOLLOW ② the input grammar, it is automatically generated by the process of LL (1) analysis table　③ For a given input strings, should be able to identify the string to determine whether given the sentence grammar.二. [Title Analysis] The program can be divided into the following steps: (1) read into the grammar (2) The judge is false (3) If correct, determine whether to LL (1) grammar (4) If so, structural analysis table　(5) controlled by the general algorithm to determine whether the string of input symbols for the grammar of the sentence.