Loading...
学习了编译原理，其中的概念可以说是相当多了，为了加深印象，于是计划写一个正则表达式引擎，记录一下这个过程正则表达式的基本规则符号(symbol)：对于语言字母表中的每个符号 $a$ , 正则表达式 $a$可选(alternative)...
基本概念有穷自动机（finite automata）是识别器（recognizer），它们只能...
序言其实在实现这个的过程中，走了一点弯路，最开始想的是通过正则表达式的 LL(1) 文法，通过预测分析方法来构建正则表达式的抽象语法树，但是在实际实现的过程中，经过一番思考和再次翻阅《编译原理》，发现正则表达式抽象语法树的构建可以通过...
BUG内容获取了一个const map类型的变量以后，在后面的代码里，使用了重载运算符map:...
基本特点对于称为 LL(1) 的文法，我们可以构造出预测分析器，即不需要回溯的递归下降语法分析器。LL(1) 中的第一个“L“表示从左向右扫描输入，第二个“L“表示产生最左推导，而“1“则表示在每一步中只需要向前看一个输入符号来决定语...
C++ Reference上面的ASCII表，记录一下，方便以后查阅
