- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 编译原理FIRST集、FOLLOW集、SELECT集求法通俗解释 & LL(1)文法判定
1.为什么要引入FIRST集的概念?因为有公共左因子的问题,公共左公因子是指在文法的产生式集合中,某个非终结符的多个候选式具有相同的前缀。一般来说,公共左公因子的产生式为 A→αβ1│αβ2 A→\alpha\beta_1│\alpha\beta_2 如果有公共左因子的问题,那么只能采取试探的方法来分析每一个候选式,分析的过程很可能产生回溯,回溯分析法是一种不确定的方法。若所有候选式都没有
2017-06-10 17:50:36 41893 15
原创 自顶向下分析方法之表驱动LL(1)分析程序
自顶向下分析方法之表驱动LL(1)分析程序分为三个部分:非LL(1)文法转换为LL(1)文法;LL(1)文法的判别;构造预测分析表和对输入符号串进行分析。程序流程图:非LL(1)文法转换为LL(1)文法 非LL(1)文法转换为LL(1)文法要分以下三步:消除文法中一切左递归,包括直接左递归和间接左递归。提取左公因子,消除回溯。消除无用表达式。...
2017-06-02 10:06:46 9058 6
吴恩达CS 229-Machine Learning Autumn 2017的课件,带书签版本
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人