程序语言的语法描述与分析 目的： ●语言的语法结构的形式描述 ●从形式描述中，研究语法分析器的构造 (算待优先分析法和递归子程序分析法)
程序语言的语法描述与分析 目的： ⚫语言的语法结构的形式描述 ⚫从形式描述中，研究语法分析器的构造 （算符优先分析法和递归子程序分析法）
第三章 文法和语言 本章内容 ●引言 语言和文法的直观概念 ~符号和符号串的相关概念 ●文法与语言 文法和语言的形式定义 文法的分类 上下文无关文法 ●语法树与二义性 ●句型的分析 。文法的改造
本章内容 ⚫引言 -语言和文法的直观概念 -符号和符号串的相关概念 ⚫文法与语言 -文法和语言的形式定义 -文法的分类 -上下文无关文法 ⚫语法树与二义性 ⚫句型的分析 ⚫文法的改造 第三章 文法和语言
一、引言 定义或表示语言的方法： ·当一个语言有有限个句子时，可采用枚举法 如：L语言只有两个句子，则可表示为： L={I am a teacher,You are student) ÷大多数语言都是无穷的，可用下列方法描述 1.制定有限条规则，用来产生所需要描述的语 言中的所有句子 2.建立一种装置（自动机）
定义或表示语言的方法： ❖ 当一个语言有有限个句子时，可采用枚举法 如：L语言只有两个句子，则可表示为： L={ I am a teacher，You are student} ❖ 大多数语言都是无穷的，可用下列方法描述 ⒈制定有限条规则，用来产生所需要描述的语 言中的所有句子 ⒉建立一种装置（自动机） 一、引言
<句子>=><主语短语><动词短语> 例： =>… <句子>：=<主语短语><动词短语> <主语短语>：=the<名词> <动词短语>：=<动词><宾语短语> <宾语短语>：=<冠词><名词> <名词>：=monkey|banana <动词>：=atehas <冠词>：=thela
例： <句子>::=<主语短语><动词短语> <主语短语>::=the<名词> <动词短语>::=<动词><宾语短语> <宾语短语>::=<冠词><名词> <名词>::=monkey|banana <动词>::=ate|has <冠词>::=the|a <句子>=><主语短语><动词短语> =>…
一、引言 ●文法(grammar) 问题： 如何描述语言 定义： 文法是描述语言的语法结构的形式规则（即语法规 则) 目的： 解决语言的有穷说明问题，包含对语法的描述，但 却不表达任何语义
⚫文法（grammar) 问题： 如何描述语言 定义： 文法是描述语言的语法结构的形式规则（即语法规 则 ) 目的： 解决语言的有穷说明问题，包含对语法的描述，但 却不表达任何语义 一、引言