编译原理
hhu_Cenhelm
个人博客网站http://101.37.116.176
展开
-
构造分析表或LL(1)分析表 ---编译原理
原创 2020-08-16 23:02:17 · 306 阅读 · 0 评论 -
非LL(1)文法到LL(1)文法的变换---编译原理
LL(1)文法的性质无二义性不含左递归不含公共左因子1.消除左递归简单讲就是将左递归转变成右递归例:2.提取左因子例:非LL(1)文法转变成LL(1)后还需判断一下是否为LL(1)详见求FIRST()FOLLOW()以及LL(1)文法的判别—编译原理...原创 2020-05-02 10:46:16 · 3237 阅读 · 0 评论 -
求FIRST()FOLLOW()以及LL(1)文法的判别---编译原理
判定LL(1)文法前要先求FIRST()和FOLLOW()求FIRST()1,A -> 空,将 空 加入 firstA2,A -> B... ,将 firstB-空 加入 firstA A -> a... ,将 a 加入firstA3,若A指向的第一个字符有指向空,则将下一个字符的first加入firstA例子求FOLLOW()例子说一下...原创 2020-05-02 09:54:20 · 692 阅读 · 0 评论 -
有穷自动机DFA和NFA及其状态转换矩阵---编译原理
确定的有穷自动机DFA定义DFA例子它的状态图它的矩阵表示不确定的有穷自动机NFA定义NFA例子它的状态图它的矩阵表示DFA和NFA区别初态数量不同 DFA只能有一个初态,NFA有多个初态转换函数数量不同 DFA输入同一个值后只会产生一种状态,NFA输入同一个值后可能产生多个状态NFA构造DFA例子...原创 2020-04-27 11:33:08 · 9939 阅读 · 0 评论 -
正规文法构造状态转换图,状态转换图构造正规文法---编译原理
从左线性正规文法出发,构造状态图注意:增设初态S,单圆圈表示例子从右线性正规文法出发,构造状态图注意:增设终态Z,双圆圈表示例子状态转换图构造左线性正规文法注意:写左线性正规文法时从终态开始例子状态转换图构造右线性正规文法注意:写右线性正规文法时从初态开始例子...原创 2020-04-25 11:55:55 · 8238 阅读 · 3 评论 -
文法类型(4种类型)---编译原理
0型文法0型文法没有限制,所有文法都是0型1型文法我的理解是右边长度大于等于左边2型文法形如A->… 左边只能有一个非终结符3型文法(正规文法)分为右线性正规文法和左线性正规文法文法包含关系...原创 2020-04-25 10:57:47 · 4824 阅读 · 0 评论 -
短语,直接短语,句柄,素短语,最左素短语---编译原理
短语每棵子树的叶子节点的拼接(整棵树也算)直接短语是短语的子集,区别是这里的子树只能有一个叶子节点句柄最左边的直接短语例子原创 2020-04-24 19:09:55 · 1633 阅读 · 0 评论