明天就考试了,在这里纠结这个问题。
一,要知道什么是终结符和非终结符。
终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。
非终结符:不是终结符的都是非终结符。(非男即女,呵呵)
如:A——>B,则A是非终结符。
(一般书上终结符用小写,非终结符用大写。)
二,文法产生语言句子的基本思想:从识别符号(开始符)开始,把当前产生的符号串中的非终结符替换为相应规则右部的符号串,直到全部由终结符组成。
三,FIRST集求法
First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的First集合后,就可很直观地得到每个字符串的First集合。
1. 直接收取:对形如U->a…的产生式(其中a是终结符),把a收入到First(U)中
2. 反复传送:对形入U->P…的产生式(其中P是非终结符),应把First(P)中的全部内容传送到First(U)中【意思就是只需要把第一个非终结符的First集传过去~这个地方是要注意的地方,也是难点】。
四,FOLLOW集的求法
Follow集合是针对非终结符而言的,Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合,特别地,“#”是识别符号的后随符。注意Follow集合是从开始符号S开始推导。
1. 直接收取:注意产生式右部的每一个形如“…Ua…”的组合,把a直接收入到Follow(U)中。因a是紧跟在U后的终结符。
2.直接收取:对形如“…UP…”(P是非终结符)的组合,把First(P)直接收入到Follow(U)中【在这里,如果First(P)中有空字符,那么就要把左部(假设是S)的Follow(S)送入到Follow(U)中。还有就是Follow集中是没有空字符的】。
3. 直接收取:若S->…U,即以U结尾,则#∈Follow(U)
4.*反复传送:对形如U->…P的产生式(其中P是非终结符),应把Follow(U)中的全部内容传送到Follow(P)中。
Ps:Follow集比First要复杂一点,不过记住算法多做练习就是小Case啦。
分享到:
相关推荐
编译原理课程设计First集和Follow集生成算法模拟 【问题描述】 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟 【基本要求】 动态模拟算法的基本功能是: (1) 输入一个文法G; (2) 输出由...
题目:First集和Follow集生成算法模拟 【问题描述】 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材) 【基本要求】 动态模拟算法的基本功能是: (1) 输入一个文法G; (2) ...
编译实验中求一文法的first集和follow集
求first集和follow集.doc
对文法拆分 并求First集和Follow集和预测分析表
输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
对文法中的非终结符,求first集和follow集
编译原理的FIRST集和FOLLOW集~~有兴趣的可以看一下,有漏了一个条件,不过注明出来了~~
文法first集和follow集的计算源代码
本资源用C#开发,集成了first集和follow集 正规式到NFA转换 等
给出了FIRST集和FOLLOW集的详细计算方法,比原始方法更好理解,更清晰。
编译原理 求first集与follow集 c++ 题目: 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
编译原理的,first集+follow集,有图形界面,附报告
first集和follow集.pdf
( 编译原理JAVA求First集Follow集
编译原理实验 求first集和follow集1
编译原理实验 求first集和follow集 1
first集和follow集生成算法模拟.doc
编译原理实验报告FIRST集和FOLLOW集.doc
编译原理设计与实现 c-语言 first集 follow集 自顶向下 LL(1)产生式 代码