摘要：3.2 有穷自动机 自动机一方面是单词的描述工具，另一方面可以比较容易构造出识别器程序。 有穷自动机FA分为（非确定有穷自动机NFA）和（确定有穷自动机DFA） 3.2.1 确定有穷自动机 包含以下五部分： 【1】符号集∑（输入符号集） 【2】状态集合SS = {S0,S1,S2,S3,...,Sn 阅读全文

摘要：使用自动机和正则表达式判断字符串是否合法。 构造词法分析器的方法可以分为人工方法和自动化方法。 3.1.1 词法分析器的功能 ①每当程序员敲击键盘上一个键时，自动向计算机输入一个相应的8位二进制码，这种码称为ASCII码。程序在计算机中被表示为ASCII码序列，通常称为源程序文件。 ②翻译时的最小语 阅读全文

摘要：转自：https://www.cnblogs.com/sword03/archive/2010/06/27/1766147.html 菜鸟经常将编译器和解释器弄混淆，无奈之下，于是向高手请教。 高手说： “ 解释器是一条一条的解释执行源语言。比如php，postscritp，javascript就是 阅读全文