第二?/p>
高级语言及其语法描述
本章要点
1.
程序语言的定义;
2.
高级程序语言一般结构和主要共同特征?/p>
3.
正确理解上下文无关文法基本概念,包括?/p>
文法的定义、推导、句型、句子、语言、语法树、二义性等?/p>
4. Chomsky
文法分类?/p>
本章目标
掌握和理解程序语言的定义、高级语言的一般特征及程序语言的语法描述?/p>
本章重点
1.
语法,词法规则与语法规则?/p>
2.
语义和语义规则;
3.
数据类型与操作;
4.
推导,最左推导和最右推导;
5.
语法分析树和二义性;
本章难点
1.
二义性文法;
2. Chomsky
各个文法类;
作业?/p>
一、单项选择题:
(按照组卷方案,至少
15
道小题)
1.
Chomsky
把文法分成四种类型,
0
型?/p>
1
型?/p>
2
型和
3
型?/p>
3
型文法也称为
?/p>
2
型文法也称为
?/p>