转载于https://blog.csdn.net/johan_joe_king/article/details/79051993#comments 学编译原理的时候,感觉什么LL(1).LR(0).SLR(1).LALR(1)思想满天飞. 而且做题的时候,一不留意,一道题就写了三页纸了. 就拿今天这个玩意儿来讲,我真的是考试前花了最多的时间,搞懂了(差不多搞懂了)这是个什么玩意儿. 以下内容,做题的话应该够了而且很!容!易!理!解!,其他学术情况恕博主也是个菜鸡. 废话就不多扯了,能搜到看到这篇…

参考:https://blog.csdn.net/CooperNiu/article/details/78524688…

import java.util.LinkedHashMap; import java.util.Map; import java.util.Set; import java.util.TreeMap; import java.util.TreeSet; public class First { private Map<String, Set<Character>> first = new TreeMap<String, Set<Character>>();…

<编译原理>-用例题理解-自顶向下语法分析及 FIRST,FOLLOW,SELECT集,LL(1)文法 此编译原理确定某高级程序设计语言编译原理,理论基础,学习笔记 本笔记是对教材<编译原理>- 张晶老师版 做学习笔记. 最近在学<编译原理>,前三章感觉还可以理解,到了第四章就感觉这难度就上来了.就是说过了词法分析,刚到语法分析,就开始头大了,于是想做个笔记,本篇就是第 4 章的笔记. (一)前言 第4章 - 自顶向下的语法分析 语法分析 语法分析是在词法分析识别出的单…

转载地址 https://blog.csdn.net/Alexander_Frank/article/details/51280798 自上而下分析: FIRST集求法 First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的First集合后,就可很直观地得到每个字符串的First集合. 1. 直接收取:对形如U->a-的产生式(其中a是终结符),把a收入到First(U)中 2. 反复传送:对形入U->P…

近来复习编译原理,语法分析中的自上而下LL(1)分析法,需要构造求出一个文法的FIRST和FOLLOW集,然后构造分析表,利用分析表+一个栈来做自上而下的语法分析(递归下降/预测分析),可是这个FIRST集合FOLLOW集看得我头大... 教课书上的规则如下,用我理解的语言描述的: 任意符号α的FIRST集求法: . α为终结符,则把它自身加入FIRSRT(α) . α为非终结符,则: ()若存在产生式α->a...,则把a加入FIRST(α),其中a可以为ε ()若存在一串非终结符Y1,Y2,…

刚学first集和follow集的时候,如果上课老师没有讲明白或者自己没听明白,自己看的时候还真是有点难理解,不过结合着具体的题目可以理解的更快. 先看一下两种集合的求法: First集合的求法:      First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的First集合后,就可很直观地得到每个字符串的First集合. 1.  直接收取:对形如U-a…的产生式(其中a是终结符),把a收入到First(U…

经过前阵子的各种百度以及对课本的反复研究,终于弄明白了follow集的求法,下面记录一下! 首先引用龙书里面的一段较为公式化的follow集求法的话: 计算所有非终结符号A的follow(A)集合时,不断应用下面的规则,直到再没有新的终结符号可以被加入到任意的follow集合中为止. (1)将 放到follow(S)中,其中S是开始符号,而 是输入右端的结束标记. (2)如果存在一个产生式A→αBβ,那么first(β)中除ε之外的所有符号都在follow(B)中. (3)如果存在一个产生式A→…

<编译原理>-用例题理解-自底向上的语法分析,FIRSTVT,LASTVT集 上一篇:编译原理-用例题理解-自顶向下语法分析及 FIRST,FOLLOW,SELECT集,LL(1)文法 本笔记是对教材<编译原理>- 张晶老师版 做学习笔记. 本篇就是第 5 章的笔记. (一)自底向上的语法分析概述 自底向上语法分析 自底向上语法分析从待输入的符号串开始,利用文法的产生式步步向上归约,试图归约到文法的开始符号. 从语法树的角度看 自底向上分析的过程是以输入符号串作为端末结点符号串,向…

一,要知道什么是终结符和非终结符. 终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导. 非终结符:不是终结符的都是非终结符.(非男即女,呵呵) 如:A-->B,则A是非终结符. (一般书上终结符用小写,非终结符用大写.) 二,文法产生语言句子的基本思想:从识别符号(开始符)开始,把当前产生的符号串中的非终结符替换为相应规则右部的符号串,直到全部由终结符组成. 三,FIRST集求法 First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集…