编译原理FIRST、FOLLOW集求法
FIRST、FOLLOW 集求法
copyright@hujianfei
注:终结符:不能单独出现在推导式左边的符号。终结符不能再推导。
非终结符:不是终结符的都是非终结符。
FIRST集:比如求FIRST(U),在推导式的左边找到它,然后在推导式的右边锁定其所有产生式,作如下:
1、 直接收取:对形如U a...的产生式(a是终结符),把(U)中,
即{a} FIRST(U)
特别的,对产生式U (U中。即
{ } FIRST(U)
2、 反复传送:对形如U X1X2X34nX1X3X4...是非终结符),
应该把FIRST(X1)(U)(U)中没有 ,则结束此过
程;若FIRST() (X2)加入到FIRST(U)中,
若X2) FIRST(X3)加入到FIRST(U)中,依次若(Xn) ,那么,最后再将 加入到FIRST(U)中,其
即1(X2)... FIRST(U)或FIRST(X1) FIRST(U)等等(这 集:比如求FOLLOW(B),在推导式的右边找到所有含B的产生式,锁定:
1、 直接收取:若B是开始符号(什么是开始符号?一般就是文法的第一个式子的左
部),那么就将$加入FOLLOW(B)。($是输入有段的结束标记,对我们来说没有什么意义,有的辅导书以#来代替。)即{$} FOLLOW(B)
注意产生式右部每一个形如...Ba..的组合,那么把终结符a加入到
FOLLOW(B)。即{a} FOLLOW(B)
反复传送:对形入 U-P?的产生式(其中 P 是非终结符) ,应把 First(P)中的全部内容 传送到 First(U)中。 Follow 集合的求法: Follow 集合是针对非终结符...
First集合和Follow集合的求法 First集合的求法: First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它...
first集follow集求法_IT/计算机_专业资料。first集follow集求法FIRST 集求法 First 集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符 的 First 集...
如果有一个产生式A->αBβ,那么将集合FIRST(β)中除ε外的所有元素加入到FOLLOW(B)当中。 3. 如果有一个产生式 A->αB , 或者A->αBβ且FIRST(β)...
FIRST FOLLOW SELECT 的求法 Vt 是终结符号集,Vn 是非终结符号集 (一)求 FIRST(α)的算法(α=x1 x2 … xn): 根据定义计算: 若α ε,则规定 ε∈FIRST...
FIRST 集和 FOLLOW 集 明天就考试了,在这里纠结这个问题。 一,要知道什么是终结符和非终结符。 终结符: 通俗的说就是不能单独出现在推导式左边的符号,也就是...
first和follow集 2页 1下载券 FIRST、FOLLOW集求法 5页 1下载券喜欢...FirstSet1(const bool * 首先判断某非终结符能否 推出 LR_NULL ---First 集...
学号:E10914066 专业:计算机科学与技术二班 姓名:王安 实验日期: 2012/6/8 教师签字: 成绩: 《编译原理》 课程实验报告 实验六: 计算 first 集合和 follow ...
计算first集合和follow集合--编译原理_工学_高等教育_教育专区。编译原理计算first 集合和 follow 集合姓名:彦清一、实验目的 输入:任意的上下文无关文法。 输出:所...
FIRST 和左部的 FOLLOW 集合*/ char first[50][50],follow[50][50]; char first1[50][50]; /*所有单个符号的 FIRST 集合*/ /*各单个产生式的 SELECT ...
热门文档