目录 1
第一章 基本的PROLOG程序设计 1
1.1 引例 1
1.2 PROLOG的语法 7
1.3 PROLOG的非形式语义 11
1.4 表和表处理 17
1.5 PROLOG程序设计——潜力与陷井 26
习题 31
第二章 使用预定义谓词的PROLOG程序设计 33
2.1 附加的控制机制 34
2.2 算术运算 39
2.3 项的分类和项内符号处理 41
2.4 输入输出 43
2.5 交互式运行环境 45
2.6 数据库的动态增删 46
＊2.7 中缀形式 47
2.8 其他预定义谓词和标识符 50
2.9 小型应用程序的编制和例子 51
2.10 PROLOG程序设计技巧 58
习题 62
第三章 逻辑程序设计理论基础 64
3.1 一阶谓词逻辑的Horn子集与逻辑程序 65
3.2 逻辑程序的形式化说明性语义 69
3.3 逻辑程序的形式化过程性语义 82
3.4 PROLOG的运行机制 94
习题 100
第四章 PROLOG与人工智能搜索算法 102
4.1 回溯算法 104
4.2 A＊算法 111
4.3 α-β过程 115
习题 122
第五章 PROLOG与编译程序构造 124
5.1 递归下降法语法分析程序的构造 125
5.2 LR（0）项目集规范族的构造 132
5.3 自动代码生成系统 141
习题 147
第六章 PROLOG与自然语言处理 148
6.1 词法分析 148
6.2 语法分析程序及其构造工具 151
6.3 语义分析 157
＊6.4 用自然语言查询数据库 166
习题 174
第七章 PROLOG与函数型程序设计 176
7.1 用PROLOG描述函数型语言的解释器 176
7.2 逻辑型语言与函数型语言之比较 188
7.3 两类语言相结合的问题 189
7.4 综合型语言的实例 196
习题 208
第八章 PROLOG与知识工程 209
8.1 专家系统 209
8.2 专家系统外壳Shell 221
8.3 演绎数据库 234
习题 241
第九章 PROLOG的解释实现 242
9.1 “编译”阶段 242
9.2 解释阶段 246
9.3 存贮优化技术 263
习题 270
第十章 PROLOG的编译实现 272
10.1 PROLOG的编译优化 272
10.2 PROLOG到PASCAL的翻译 284
10.3 基于Warren抽象机的PROLOG编译 296
习题 300
参考文献 301