
编译原理
编译原理
Jing Sir
希望自己能坚持住!!莫半途而废~~~
展开
-
编译原理各章节知识点
第一章:编译的阶段划分两个辅助模块的功能;前端、后端、遍编译执行和解释执行第二章:词法记号概念及属性正规式与语言的对应关系NFA、DFANFA到DFA的转换DFA的最简化直接从语言构造DFA(状态列举法)Lex第三章:上下文无关文法最左推导、最右推导分析树二义性消除左递归提取左因子形式语言鸟瞰LL(1)文法FIRST、FOLLOW集构造预测分析表用预测分析表对输入串进行分析的过程归约句柄活..原创 2021-04-08 10:51:49 · 29788 阅读 · 4 评论 -
NFA到DFA的转化过程
1.分别求ε-closureε-closure(0) = {0,1,2,4,7}ε-closure(1) = {1,2,4}ε-closure(2) = {2}ε-closure(3) = {1,2,3,4,6,7}ε-closure(4) = {4}ε-closure(5) = {1,2,4,5,6,7}ε-closure(6) = {1,2,4,6,7}ε-closure(7) = {7}ε-closure(8) = {8}ε-closure(9) = ...原创 2021-04-07 16:30:21 · 9832 阅读 · 1 评论