说明.txt

编译方法课程设计之LL（1）语法分析

文法产生式的输入格式为   S:aBc|#|B(A)
其中S为产生式左部 , ":"和"|"均为分界符
非终结符用大写字母表示,"#" 表示空串,其它的为终结符
默认 第一条产生式的左部为 文法开始符

注意:一行只能有一条产生式,
     相同左部的产生式请写在同一行.
     编译时只需编译文件fir.c即可
    
功能:
输入文法所在文件,,读入文法并存入链表中
判断是否为LL(1)文法,若不是则给出出错位置
 求出并显示first和follow集合

输入句子或者从文件中读入句子,并对它进行语法分析
判断是否能由该文法推导出来
若不能则给出出错位置

本程序在Turbo c 2.0 环境下调试成功

例如:
E:TG
G:+E|#
T:FS
S:T|#
F:PH
H:*H|#
P:(E)|a|b|^

first集合:
     E: ( a b ^
     G: # +
     T: ( a b ^
     S: # ( a b ^
     F: ( a b ^
     H: # *
     P: ( a b ^
first集合:
     E: ( a b ^
     G: # +
     T: ( a b ^
     S: # ( a b ^
     F: ( a b ^
     H: # *
     P: ( a b ^



Designed by pxyn.
Enjoy yourself!