![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 51
访问宇宙
记录一些学习碎片
展开
-
第五章自底向上的语法分析|LR(1)项目集规范族的构造,LR(1)分析表的构造
第五章自底向上的语法分析|LR(1)项目集规范族的构造,LR(1)分析表的构造原创 2023-11-28 17:28:14 · 1751 阅读 · 0 评论 -
第五章自底向上的语法分析|活前缀识别器DFA的构造,LR(0)分析表的构造,SLR(1)分析表的构造。
活前缀识别器DFA的构造,LR(0)分析表的构造,SLR(1)分析表的构造。原创 2023-11-28 16:07:20 · 1083 阅读 · 0 评论 -
第五章自底向上的语法分析|LR 分析器的基本构造思想及算法实现
LR分析法基本思想及算法实现原创 2023-11-28 14:08:47 · 128 阅读 · 0 评论 -
第五章自底向上的语法分析|求FIRSTOP集和LASTOP集,构造算符优先关系表,利用算符优先关系表进行语法分析,求最左素短语,算符优先分析算法的实现,优先函数及其算法实现,算符优先法的出错处理,小结
求FIRSTOP集和LASTOP集,构造算符优先关系表,利用算符优先关系表进行语法分析,求最左素短语,算符优先分析算法的实现,优先函数及其算法实现,算符优先法的出错处理,小结。原创 2023-11-27 23:04:44 · 316 阅读 · 0 评论 -
第五章自底向上的语法分析|算符优先分析法的基本思想
第五章自底向上的语法分析|算符优先分析法的基本思想原创 2023-11-27 21:33:03 · 40 阅读 · 0 评论 -
第五章自底向上的语法分析|自底向上分析的基本思想
第五章自底向上的语法分析|自底向上分析的基本思想原创 2023-11-27 21:20:02 · 46 阅读 · 0 评论 -
第四章自顶向下的语法分析|自顶向下分析的基本思想
原创 2023-11-27 20:50:57 · 29 阅读 · 0 评论 -
第四章自顶向下的语法分析|提取左公共因子、消除文法左递归
提取左公共因子、消除文法左递归原创 2023-11-27 20:18:00 · 364 阅读 · 0 评论 -
第四章自顶向下的语法分析|利用LL(1)预测分析表进行语法分析
到LL(1)分析表中,找第 E 行 第 id 列 对应的产生式 E ---> TE',即紧随其后的STEP 1要用的产生式就是 E ---> TE'。看符号栈的栈顶元素 和 输入串的首元素,找对应LL(1)分析表中的哪一个产生式。画出LL(1)预测分析表,并对输入串id1*id2+id3进行语法分析。只有在符号栈栈顶和输入串首字符刚好对应时,才同时弹出符号栈和输入串的元素。STEP 0 中, 符号栈栈顶为E,输入串首元素为id。下面对输入串id1*id2+id3进行语法分析。此时输入串未移进,原样抄回来。原创 2023-11-27 17:54:08 · 129 阅读 · 0 评论 -
第四章自顶向下的语法分析|求FIRST集、FOLLOW集、SELECT集,构造LL(1)预测分析表。
对于当前产生式 A ---> αB,把FOLLOW(A)加入到FOLLOW(B)中,即FOLLOW(B) = FOLLOW(A)如果当前产生式为 A ---> εB,ε为空串,B为任意终结符、非终结符。则 SELECT(A ---> α)= [ FIRST(α) - ε ] ∪ FOLLOW(A)b) 如果β为非终结符,就把 FIRST(β)- ε 加入到FOLLOW(B)中。如果当前产生式为 A ---> αB,α为终结符。对于当前产生式 A ---> αBβ,β --->* ε(原创 2023-11-27 17:23:05 · 491 阅读 · 2 评论 -
第三章词法分析|最小化DFA
终态集就是在第(2)步中,表格里求出来的Ⅰ0,Ⅰ1,Ⅰ2.........中,包含终止状态Z的集合。如果Ⅰ0能够通过a或者b到达终态集{Ⅰ0,Ⅰ1}以外的新状态,则将Ⅰ0从终态集中独立出来。将这些状态加入Ⅰi。最后得到新的集合为{Ⅰ0,Ⅰ1},发现Ⅰ0和Ⅰ1同处一个集合内。存在新产生的Ⅰ,就把这些新产生的Ⅰ按照顺序依次写到第Ⅰ列上。得到Ⅰi{1,Z} ,这个新Ⅰi与Ⅰ0不同,因此记为Ⅰ1。同理,依次看Ⅰ0中的状态,通过识别b,能够到达哪些状态。得到Ⅰi{1,Z},这个新Ⅰi与Ⅰ1相同,因此记为Ⅰ1。原创 2023-11-27 16:02:42 · 218 阅读 · 0 评论 -
第三章词法分析|状态转换图的实现方式
状态转换图的实现方式原创 2023-11-26 22:52:16 · 278 阅读 · 1 评论 -
第三章词法分析|正则文法转换为状态转换图
正则文法转换为状态转换图原创 2023-11-26 21:58:22 · 107 阅读 · 1 评论 -
第三章词法分析|正则表达式转换为状态转换图
转换规则如下图所示:r*对应的状态转换图,两头与其他状态的连接用ε。构造的NFA可能不同,但是最终得到的最小化DFA一定相同!例题1:构造ε|(0|1)01* | 0+的状态转换图。第①步:第②步:第③步: 0+ 变成 00* ,对应rs*转换图。即上图r+(g)。第④步:第⑤步:原创 2023-11-26 21:32:04 · 579 阅读 · 1 评论 -
第三章词法分析|正则表达式转正则文法
第三章词法分析|正则表达式转正则文法原创 2023-11-26 18:59:15 · 332 阅读 · 1 评论 -
第三章词法分析|填空、选择部分
编译原理第三章词法分析|填空选择部分原创 2023-11-26 18:20:15 · 119 阅读 · 1 评论