发布时间：2019-07-06 10:03:36

有限状态机广泛应用于计算机科学中，如拼写检查，语法检查，语音识别，编译原理等。有限状态机M=(S, I, O, f, g, s0): 一个有限的状态集合S，一个有限的输入字母表I，一个有限的输出字母表O，转换函数f，输出函数g，初始状态s0。(有限状态机具有输出，而在编译中用到的有限自动机，没有输出)。来看一个有限状态机的例子:.........【阅读全文】

发布时间：2019-06-27 16:20:52

手动编写词法分析器要比使用自动生成工具要麻烦，因为大多数词法不复杂的语言的都可以通过正则表达式来表示词法单元。手动编写还需要模拟正则表达式，而自动生成工具就不需要。手写可以基于状态转换图，或者直接扫描输入串来寻找模式匹配。手动编写可以将正则表达式的模式转化为状态转换图，状态转换图有一组"状态"的节.........【阅读全文】

发布时间：2019-06-27 08:50:18

在词法分析中最重要的运算方式就是并，连接和闭包。运算定义L∪M串s属于L或者属于ML·M串st中s属于L且t属于ML* L的kleene闭包L*=∪0<=i<=∞Li .........【阅读全文】

发布时间：2019-06-26 15:07:13

编译器中的词法分析阶段是将源语言的每个符号转化成一个对应的词法单元，例如：int square(int x){    return x * x;} 词法分析器将上述代码分解成一个个的词法单元(token):点击(此处)折叠或打开.........【阅读全文】