【编译程序设计原理与技术】李文生.pdf
编译
前言 近年来,计算机科学得到了迅猛的发展,软件工程方法学也得到广泛的应 用和发展,作为人机交互的,软件工具相继涌 现,相应地,.本书主要以Pascal和C语言为背景,就编译程序的设计原理与技术有关的主 全书共分11章。第1章介绍了有关形式语言与自动机的基本概念,这是 学习本书必要的基础理论知识。第2章对编译程序的组成、功能及有关的前 后处理器等进行了介绍,读者可以从中了解编译程序的概况,这是其余各章节 的基础。
8361 目录 第1章形式语言与自动机基础 1语言和文法 1字母表和符号串 1语言 1文法及其形式定义 1推导和短语 1分析树及二义性 1文法的变换 1自动机与正规表达式 1确定的有限自动机(DFA)1非确定的有限自动机(NFA)1具有e-转移的非确定的有限自动机 1正规文法与有限自动机的等价性 正规表达式与有限自动机的等价性 正规表达式与正规文法 DFA的化简 2.