程序设计语言与语言处理程序基础
编译过程
- 编译程序:将源程序编译成目标语言程序
- 解释程序:直接解释执行的源程序或者将源程序翻译成某种中间代码后再加以执行
二者区别:在编译方式下,机器上运行的是与源码程序等价的目标程序,源程序和编译程序都不再参与目标程序的执行过程;而在解释方式下,解释程序和源程序要参与到程序的运行中,运行程序的控制权在解释程序
确定有限自动机与非确定有限自动机
确定有限状态自动机对每个可能的输入只有一个状态的转移
非确定有限状态自动机对每个可能的输入可以有多个状态转移,接受到输入时从这多个状态转移中非确定地选择一个