第一章 引论 1
第一节 语言、语法与语义 1
第二节 程序设计语言 11
第二章 程序设计语言的语法 21
第一节 形式文法、Chomsky分类 21
第二节 上下文无关文法及其子类 36
第三节 几种定义语法的元语言 43
第四节 上下文无关文法的局限 55
第五节 W文法 63
第三章 程序设计语言的语义 74
第一节 语义模型 76
第二节 操作语义 83
第三节 公理语义 94
第四节 标志语义 105
第五节 代数语义 119
第六节 评论与展望 128
第四章 META-Ⅳ 135
第一节 一个例子 136
第二节 抽象数据类型 147
第三节 抽象语法、论域表达式 166
第四节 复合子、表达式及语句 173
第五节 用META-Ⅳ定义语义 185
第六节 VDM 197
附录A 208
录附B 212
附录C 224
参考文献 232