文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > FIRST、FOLLOW集求法
侵权投诉

FIRST、FOLLOW集求法

编译原理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)

第1页

你可能喜欢

热门文档

相关文档

  • 编译原理 FIRST集和FOLLOW集的求法

    反复传送:对形入 U-P?的产生式(其中 P 是非终结符) ,应把 First(P)中的全部内容 传送到 First(U)中。 Follow 集合的求法: Follow 集合是针对非终结符...

  • First集合和Follow集合的求法

    First集合和Follow集合的求法 First集合的求法: First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它...

  • first集follow集求法

    first集follow集求法_IT/计算机_专业资料。first集follow集求法FIRST 集求法 First 集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符 的 First 集...

  • FOLLOW集求法

    如果有一个产生式A->αBβ,那么将集合FIRST(β)中除ε外的所有元素加入到FOLLOW(B)当中。 3. 如果有一个产生式 A->αB , 或者A->αBβ且FIRST(β)...

  • FIRST_FOLLOW_SELECT_的求法

    FIRST FOLLOW SELECT 的求法 Vt 是终结符号集,Vn 是非终结符号集 (一)求 FIRST(α)的算法(α=x1 x2 … xn): 根据定义计算: 若α ε,则规定 ε∈FIRST...

  • first和follow集

    FIRST 集和 FOLLOW 集 明天就考试了,在这里纠结这个问题。 一,要知道什么是终结符和非终结符。 终结符: 通俗的说就是不能单独出现在推导式左边的符号,也就是...

  • C++求文法的first和follow集合

    first和follow集 2页 1下载券 FIRST、FOLLOW集求法 5页 1下载券喜欢...FirstSet1(const bool * 首先判断某非终结符能否 推出 LR_NULL ---First 集...

  • 计算first集合和follow集合

    学号:E10914066 专业:计算机科学与技术二班 姓名:王安 实验日期: 2012/6/8 教师签字: 成绩: 《编译原理》 课程实验报告 实验六: 计算 first 集合和 follow ...

  • 计算first集合和follow集合--编译原理

    计算first集合和follow集合--编译原理_工学_高等教育_教育专区。编译原理计算first 集合和 follow 集合姓名:彦清一、实验目的 输入:任意的上下文无关文法。 输出:所...

  • first集follow集求解算法及构造预测分析表

    FIRST 和左部的 FOLLOW 集合*/ char first[50][50],follow[50][50]; char first1[50][50]; /*所有单个符号的 FIRST 集合*/ /*各单个产生式的 SELECT ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email