编译原理4-词法分析程序的自动生成技术

2023-09-18 编译原理评论

正则文法和正则表达式

正则文法是在文法的基础上，对文法的形式进行了约束，只能由如下形式的产生式组成： $或其中$

三种基础操作：连接，选择，重复

正则文法和正则表达式之间可以相互转换

一个确定的有穷自动机由五个属性组成： $有穷的状态集输入字母表转移函数开始状态终止状态集$ 一个DFA之所以是DFA，是从函数入手考虑的，如果满足是从的映射，对于任意给定了一个状态和一个字母后，是单值的，那么这个有穷自动机就是一个确定的有穷自动机

如果是多值函数，并且输入可以是，那么该自动机就是不确定的，也就是在某个状态下，对于同一个输入字符，可以有多个后继状态，一个不确定的有穷自动机由五个属性组成：此时是从的映射

就是从这个集合出发，沿着边走，走步，能走到的所有状态构成的集合

本文链接： http://whosejam.github.io/2023/09/18/编译原理4/

版权声明： 本博客所有文章除特别声明外，均采用 CC BY 4.0 CN协议许可协议。转载请注明出处！