课程内容 一、文法/语言/自动机 二、词法分析技术 三、语法分析技术 四、语义分析技术 五、代码生成和优化技术

一、一个语言的定义可以从两个方面进行: 二、从语言产生的角度;(形式语言) 三、从接收(识别)语言的角度。(自动机)

一、上下文无关文法的重要性: 二、拥有足够强的表达力来表示大多数程序设计语言的语法。 三、可以构造有效的分析算法来检验一个给定的字符。 四、串是否是由某个上下文无关文法产生

描述程序语言的语法结构，需借助于上下文无关文法。文法是描述程序语言的依据，也是编译的依据。识别上下文无关文法所生成的语言的方法是语法分析的关键。本章的目的是研究这些方法

在第一章中已指出对于程序的语法分析和自然 语言的处理,形式化的文法描述方式起了重要 的作用。本章介绍Chomsky的文法体系,语 言的运算和运算的封闭性

形式语言概述 文法推断 句法分析 自动机理论 误差校正句法分析

形式语言概述 文法推断 句法分析 自动机理论 误差校正句法分析

文法是语言的生成系统，而自动机是语言的识别系统。自动机分为:图灵机、线性有界自动机、下推自动机、有限自动机

本章主要内容 3,1编程语言语法 3.2翻译步骤 3.3BNF文法

6.1 句法模式识别概述 6.2 形式语言的基本概念 6.3 模式的描述方法 6.4 文法推断 6.5 句法分析 6.6 句法结构的自动机识别