随笔分类 - 编译原理
摘要：从文法的开始符号经过0步或若干步推导所得到的符号串是文法的一个句型。 只含终结符的句型叫做句子。 文法的所有句子的全体叫做语言，记作L(G)。 一个句型对应的语法树中，任一子树的叶节点所组成的符号串都是该句型的短语。 一个句型对应的语法树中，任一最小子树（只有两层）的叶节点所组成的符号串都是该句型的
阅读全文
摘要：花了不少时间终于把算符优先分析法大体上看明白了。写一篇文章来记录一下分析的过程。面向做题的，细节很全。 算符优先分析法是一种比较古老的自下而上的语法分析方法，很容易手动推导，但是会有一些问题，现在已经很少使用。现在主流的语法分析技术是 LR 分析法。 已知某个文法，进行算符优先分析需要几个步骤： 根
阅读全文
摘要：由于课本的描述过于形式化，理解十分困难，故撰写本文。 本文为笔者多方参考后撰写的，力求简单易懂、步骤清晰。为了容易理解，语言可能比较啰嗦。 FIRST集合的求解 参考：【编译原理】大白话讲解 First 集和 Follow 集的构造算法 - bw98 - 博客园 (cnblogs.com) 假设我们
阅读全文
