随笔分类 - 编译原理
编译原理复习总结
摘要:一、编译器概述 1、名词解释 1.1解释下列名词 源语言:被翻译器翻译的语言,用于书写源程序的语言。目标语言:被翻译器翻译之后得到的语言,用于书写目标程序的语言翻译器:能够完成从一种语言到另一种语言的变换的软件编译器:一种特殊的翻译器,要求目标语言比源语言低级解释器:解释器是不同于编译器的另一种语言
NFA到DFA的转换
摘要:一、有限自动机 1、不确定的有限自动机(NFA) 只要有一条路径能够使一个字符串从初始态到达接收态就称这个字符串是接收的 匹配结果,是不确定的 慢,有Backtrack(回溯) 基于表达式 某时刻可能处于一组状态之中的任何一个,因此记录所有的可能路径 2、确定的有限自动机(DFA) 匹配速度,是确定