随笔分类 - Compilers
One ring to rule them all.
科班必读！
摘要：最近在复习编译原理，考试之前以为自己懂了，眼高手低就没去实践。结果一考试出问题了。。。。 学习就要脚踏实地，容不得半点模糊。凭着侥幸心理很危险的。以后要引以为戒啊。 特别写出这篇文章 ：一来总结一下这几天的收获。二来与君共勉。 一、概念 1.概念解释 1、活前缀：不包含句柄右侧任一符号的规范句型的前
阅读全文
摘要：在考完编译原理之后才弄懂，悲哀啊。不过懂了就好，知识吗，不能局限于考试。 文法： E→TE' E'→+TE'|ε T→FT ' T'→*FT'|ε F→id| (E) 一、首先判断是不是 LL(1)文法 文法G的任意两个具有相同左部的产生式 A --> α|β 满足下列条件： 1、如果α和β不能同时
阅读全文
摘要：关于编译原理 语法树 句柄 简单短语 短语 的区分，通过两个例子来理解概念以及方法： 例子1——语法树 S -> a|b|(T) T -> TdS|S Vt={a,b,d,(,)}.Vn={S,T},S是开始符 句型(Sd(T)db)是S的一个推导，其中___是句柄;____是最左素短语；____是
阅读全文
摘要：转自：http://guanjy0129.blog.163.com/blog/static/1115494452010614113333509/ LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范归约过程。 LR分析法正是给出一种能根据当前分析栈中的符号串(通常以状态表示)和向右顺序
阅读全文
摘要：花了点时间弄了个大概，希望对和我一样的人有所帮助。 文法如下： E -> TE'E' -> +TE'|εT -> FT'T' -> *FT'|εF -> (E)|id FIRST集：由非终结符号推出的所有的开头符号或ε 规则：终结符的FIRST集，即是他本身。 所以，FIRST(+) = {+},
阅读全文
摘要：转自：http://guanjy0129.blog.163.com/blog/static/111549445201061491810507/ 一个文法含有下列形式的产生式之一时： 1)A→Aβ，A∈VN，β∈V* 2)A→Bβ，B→Aα，A、B∈VN，α、β∈V* 则称该文法是左递归的。 然而，一
阅读全文
