haiku的博客

所有的算法实现：https://github.com/SZFHH/compiler效果以下所有的图片来自网易云课堂 华保健老师的编译原理RE->NFA Thompson算法具体实现中先把正则表达式变成了一棵正则树，这部分是由递归下降算法完成的。然后再由正则树转换成NFA。NFA->DFA 子集构造算法DFA中的每个点包含了NFA中的n个点，这n个点组成一个set。从...

本文的图片来自网易云课堂华保健老师的编译原理这五种文法都是自动生成的，基于表驱动的语法分析方法。可以分为两类：LL(1)和其余四种。前者是自顶向下的，从最初的S推导出整个句子。后者是自底向上的，从句子规约为S。（S为代表整个句子的非终止符。）LL(1)构造LL(1)表的过程中涉及的概念：FIRST集：从非终结符N开始推导得出的句子开头的所有可能终结符集合。FIRST_S(X Y Z)：...