学编译原理时写的一个语法分析程序
一.[目的要求]
① 对输入文法,由程序自动构造FIRST FOLLOW集
② 对输入文法,由程序自动生成它的LL(1)分析表;
③ 对于给定的输入串,应能判断识别该串是否为给定文法的句型。
二.[题目分析]
该程序可分为如下几步:
(1)读入文法
(2)判断正误
(3)若无误,判断是否为LL(1)文法
(4)若是,构造分析表;
(5)由总控算法判断输入符号串是否为该文法的句型。
标签:
编译原理
分
程序
输入
上传时间:
2015-10-17
上传用户:ippler8