本文提供了编译原理的关键算法概述，包括NFA转DFA、消除左递归、Follow集和Select集的求法、LR(0)、SLR(0)分析表的构建，以及文法类型的判断。此外，还涉及到LL(1)文法的判断和LR(1)、LALR分析表的构造。内容简洁明了，便于理解和复习。
注：本题纲白话的总结了所有较难的算法，简单易懂的就省略了
1. NFA转DFA
l 第一步，将正规式转为NFA，例如
即*为自循环
l NFA确定化
l 标号得图
2. 消除直接左递归
若 A->Aa1 | Aa2| b1 | b2
则改写为 A ->b1A` | b2A`
A`->a1A` | a2A`| 空
3. 间接消除左递归
转化为直接再写
例如：
4. &
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
