学习指南
文章平均质量分 84
Qutter
这个作者很懒,什么都没留下…
展开
-
编译原理期末速成二
编译原理期末速成(二)LL(1) 文法:求 First、Follow 集,预测分析表定义依次表示表示自左向右扫描、最左推导、每次(只需)向右读取一个字符文法不含左递归公式形如 $ p \rightarrow p \alpha |\beta $ 消除左递归p→βp′p \rightarrow \beta p^{'}p→βp′p′→αp′∣ϵp^{'} \rightarrow \alpha p^{'} | \epsilonp′→αp′∣ϵ非终结符产生式的候选字符集两两不相交非终原创 2024-01-08 20:51:34 · 841 阅读 · 0 评论 -
编译原理期末速成一
此时这个 NFA 的状态转移矩阵已经构成了一个新的 DFA。对于各元素,对于各非终结符,选择合适的产生式进行展开。无二义性文法中,产生的每个句子只能对应一颗语法树。:初始状态(即上图中的 1),可以为空。仍然对应上段文法,有同样正确的语法树。以右递归的方式,运用三个裂解规则。将 NFA 中的状态转移矩阵标号。:映射,即跳转时选择分支的规则。写到不再有新的状态集可以加入。紫皮《编译原理》使用的是。:状态的集合(如上图中的。:有穷字符集(如上图中的。最下层,最左侧的直接短语。:最终状态(即上图中的。原创 2024-01-08 20:50:14 · 984 阅读 · 0 评论