编译原理实验七：LL(1)文法的判断[整理].pdfVIP

实验七：LL(1)文法的判断 一：要求 输入：任意的上下文无关文法。 输出：判断是否为 LL （1）文法 二：实验目的 1． 掌握 LL(1) 的判断，掌握求 first 和 follow 集合的算法 2 ． 熟悉运用 C/C++语言对求 first 和 follow 集合进行实现 三：实验原理 设 α＝x1x2 …xn ，FIRST （α）可按下列方法求得： 令 FIRST （α）＝Φ，i ＝1； （1） 若 xi ∈VT ，则xi ∈FIRST （α）； （2 ） 若 xi ∈VN ； ① 若 εFIRST （xi ），则FIRST （xi ）∈FIRST （α）； ② 若 ε∈FIRST （xi ），则FIRST （xi ）－{ ε} ∈FIRST （α）； （3 ） i ＝i+1 ，重复（1）、（2 ），直到xi ∈VT ，（i ＝2 ，3，…，n ）或xi ∈VN 且若 εFIRST （xi ）或in 为止。 当一个文法中存在 ε产生式时，例如，存在 A→ε，只有知道哪些符号可以合 法地出现在非终结符 A 之后，才能知道是否选择 A→ε 产生式。这些合法地出 现在非终结符 A 之后的符号组成的集