摘要：
0.术语 r r：正则表达式，表示字符串的格式。 L(r) r所匹配的串的集合。 symbol符号 L(r)中的元素称为符号。 alphabet字母表 表示符号的字符的集合。用 ∑ (sigma)表示。 元字符metacharacter，元符号metasymbol 它们非字母表中的字符，是一些特殊意 阅读全文
摘要：
编译原理 词法分析01 扫描程序 扫描程序scanner和词法分析程序lexical analysis是同一个意思。 正则表达式，串格式的识别算法。 有穷自动机，对由正则表达式给出的串的识别算法。 0.术语 记号token 代表一个最小的信息单元。如if,[，],=,my,age等。 一般分为三类： 阅读全文
摘要：
1.TINY语言 TINY语言 小型语言，便于理解编译原理。 TINY语法 分号分隔 变量都是整型变量 If语句和repeat语句 read语句和write语句 花括号有注释，不可嵌套 TINY编译器 main——主程序，分配和初始化全局变量 globals——数据类型定义，全局变量 util—— 阅读全文
摘要：
1.术语 编译器 将源程序（source language）编写的程序作为输入，而产生目标语言（target language）编写的等价程序。 即将一种语言范围为另一种语言的程序。 2.翻译的步骤 Scanner扫描程序 过程：将输入的源程序，通过词法分析Lexical Analysis获取记号T 阅读全文