【无标题】

编译程序

• 概念：翻译程序，吧高级程序设计语言翻译成低级设计语言
• 源语言-（编译程序）-mu标语言（exe） ，形成了mu标代ma
• 解释程序：一句一句解释

解释更利与人机对话

五个阶段：

• 词法分析：
• 语法分析：
• 语义分析：
• 优化处理：
• mu标代ma生成：

中间代ma：前端，后端

第一遍：词法分析，语法分析，语义分析
第二遍：优化处理，mu边代ma生成

语法分析器：主程序

Token 产生中间代ma

语法分析的结果是一颗语法树

R： 取，加，存

形式语言

语言是符号串的集合

符号串/符号串集合的运算

字mu表：符号的非空有限集合

符号串的运算：

1. 连接：a.b=ab
2. 或：a或b
3. 方mi：a的几次mi
4. 闭包：正/星闭包

正闭包与闭包
设A是符号串的集合，则集合A的正闭包A+和闭包A定义为
A+ = A1∪A2∪…∪An∪…
A = A0∪A1∪…∪An∪…
eg：若A={0,1}，则A+={0,1,00,01,10,11,000,001,…}，A*={ε,0,1,00,01,10,11,000,001,…}

形式语言