信息技术发展到今天,信息的种类也 丰富多彩,再也不只是单调枯燥的数字文 本,更多的是图形、图像、声音、音频视 频等多媒体形式。多媒体计算机的辅助设 备就是将以上形式的信息传给计算机,或 将计算机处理的信息通过辅助输出设备进 行输出

信息技术祇∏新月异地迅猛发展,功能强大的计算机、各种各样的 工作站、迅速兴起的因特网设备在世界的普及,把人类推向了崭新的信 息时代。计算札技术的发展从根本上体现在使件技术的史新换代方面 不管功能多么强大的软件系统,如果没有相应的硬件设备支持,都无法 发挥其应有的作用。应该承认,电子与计算机技术的飞速发展,涌现了 大量的新概念和新词汇

计算机网络是通信技术与计算机技术相结 合的产物。随着通信事业的发展,人类正 逐步从工业社会向信息社会过渡。计算机 网络的发展日新月异,它已成为信息社会 的最重要的基础设施——人类社会的信息 高速公路。本章力图能够反映出计算机网 络和通信技术的变化和进展

本章学习目的:通过这一章的学习,学生可以全面而简单地了解计算机的一些基本知识,了解计算机的作用及发展趋势,掌握常用的数据编码、各种数制间的转换及安全使用计算机

3.1 设计扫描器时应考虑的问题 符号的内部表示、识别约定和策略、源程序的输入和预处理 3.2 正规文法和状态转换图 正规文法——状态转换图，状态转换图的实现

目标代码生成是把语法分析优化后的中间代码变换成目标代码。目标代码的形式主要包括如下3种形式：

句型的分析：构造一算法，用以判断所给的符号串是否为某文法的句型 常见分析方法有自顶向下分析和自底向上分析两类；

自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

常见程序设计语言都不是LR(0)的,所以LR(0)分析表实用性较差.例如,典型的分程序结构: