下载文档原格式
第二章网络体系结构参考答案简答题1．什么是网络体系结构？为什么要定义网络体系结构？网络的体系结构定义：指计算机网络的各层及其协议的集合(architecture)。
或精确定义为这个计算机网络及其部件所应完成的功能。
计算机网络的体系结构综合了OSI和TCP/IP 的优点，本身由5层组成：应用层、运输层、网络层、物理层和数据链路层。
2．什么是网络协议？它在网络中的作用是什么？在计算机网络中要做到有条不紊地交换数据，就必须遵守一些事先约定好的规则。
这些规则明确规定交换数据的格式以及有关的同步问题。
为进行网络中的数据交换而建立的规则、标准或约定称为网络协议。
3．什么是OSI参考模型？各层的主要功能是什么？OSI模型基于国际标准化组织ISO的建议，各层使用国际标准化协议。
可理解为当数据从一个站点到达另一个站点的工作分割成7种不同的任务，而且这些任务都是按层次来管理。
这一模型被称作 ISO OSI开放系统互联参考模型，因为它是关于如何把相互开放的系统连接起来的，所以常简称它为OSI模型。
应用层提供与用户应用有关的功能。
包括网络浏览、电子邮件、不同类文件系统的文件传输、虚拟终端软件、过程作业输入、目录查询和其他各种通用和专用的功能等。
表示层完成某些特定功能。
例如，解决数据格式的转换。
表示层关心的是所传输信息的语法和语义，而表示层以下各层只关心可靠地传输比特流。
会话层进行高层通信控制，允许不同机器上的用户建立会话（session）关系。
会话层允许进行类似运输层的普通数据传输，并提供对某些应用有用的增强服务会话，也可用于远程登录到分时系统或在两台机器之间的文件传递。
会话层服务之一是管理对话，会话层允许信息同时双向传输，或只能单向传输。
若属于后者，则类似于“单线铁路”，会话层会记录传输方向。
一种与会话有关的服务是令牌管理（token management）。
运输层基本功能是从会话层接收数据，必要时把它分成较小的单元传递，并确保到达对方的各段信息正确无误。
《计算机网络(第五版)》习题答案第一章：计算机网络和因特网概述习题1.1问题：计算机网络是如何定义的？答案：计算机网络是一个由连接在一起的通信设备组成的集合，用于相互通信和共享资源。
习题1.2问题：计算机网络的主要组成部分是什么？答案：计算机网络由以下几个主要组成部分组成：- 主机：即计算机，可以是个人电脑、服务器等，连接到网络以发送和接收数据。
- 通信链路：用于连接主机的物理路径，如以太网、光纤等。
- 网络设备：用于在网络中传送数据，如交换机、路由器。
- 协议：定义了在网络中数据交换的规范和方法。
第二章：应用层习题2.1问题：应用层的主要功能是什么？答案：应用层主要负责为用户提供各种网络服务和应用程序的接口。
习题2.2问题：常见的应用层协议有哪些？答案：常见的应用层协议有： - HTTP：超文本传输协议，用于在Web浏览器和Web服务器之间传输数据。
- SMTP：简单邮件传输协议，用于电子邮件的发送。
- FTP：文件传输协议，用于在客户端和服务器之间传输文件。
- DNS：域名系统，用于将域名映射到IP地址。
第三章：传输层习题3.1问题：传输层的作用是什么？答案：传输层的主要作用是在源主机和目的主机之间提供可靠的数据传输。
习题3.2问题： UDP和TCP之间有什么区别？答案： - UDP（用户数据报协议）是无连接的，不提供可靠性保证，适用于实时应用和数据量小的应用。
- TCP（传输控制协议）是面向连接的，提供可靠的数据传输和流量控制机制，适用于需要可靠性和顺序性的应用。
第四章：网络层习题4.1问题：网络层的主要功能是什么？答案：网络层主要负责将数据从源主机传输到目的主机，提供路径选择和数据包转发功能。
习题4.2问题：常见的路由选择算法有哪些？答案：常见的路由选择算法有： - 静态路由选择：管理员手动配置路由。
- 动态路由选择：根据网络状况和链路负载自动选择路由。
- 最短路径优先算法：选择路径上路径最短的路由。
《计算机网络》1‐3章课后习题参考解答第一章 概述习题2. 有两个主要网络特性对客户-服务器系统的性能有很大影响：网络的带宽和时延。
举一个高带宽高时延的网络示例；再举一个低带宽和低时延的例子。
解题思路：本题考查对于重要的网络性能指标：带宽和时延的理解答：高带宽高时延的一个例子是横跨大陆的光纤连接，其带宽可达数千兆bps，但是因为传输距离要达数千公里，时延也高。
低带宽和低时延的一个例子是使用双绞线相连的LAN，带宽是10Mbps，时延却可以忽略不计。
习题3.除了带宽和时延，要描述下列业务网络的QoS还需要什么参数：（1）数字化语音业务（2）视频业务（3）金融事务业务？解题思路：本题考查对于除带宽和时延之外的其它网络性能指标的理解答：（1）数字化语音业务还需要时延抖动（jitter）（2）视频业务也需要时延抖动（3）对于金融事务业务，可靠性和安全性也非常重要。
习题4. 存储转发分组交换系统的时延中的一个因素是交换机存储和转发一个数据包所用的时间。
如果交换时间是10微秒，对于一个客户-服务器系统的响应时间是否可能是一个主要因素。
假定客户机在纽约，而服务器在加利福尼亚；假定铜缆和光纤的传播速度是真空中光速的2/3。
解题思路：本题考查对于组成时延的一个因素——节点交换时间的理解，并且比较交换时间和传播时延的大小。
答：传播速度v = c×(2/3) = 3×108×2/3 = 2×108 米/秒交换机存储转发的时延相当于传输距离：s= v×t = 2×108 ×10×10-6 = 2000米而纽约到加利福尼亚的距离超过2000公里，远大于2000米，因此交换机的处理时间对于响应时间影响不大，可以忽略。
习题5. 一个客户-服务器系统使用卫星网络，卫星在40000公里的高空。
从发出请求到收到响应至少需要多少时间？解题思路：本题考查对于传播时延概念的理解及计算。
第1章计算机网络的基本概念一、填空题（1）按照覆盖的地理范围，计算机网络可以分为局域网、城域网、和广域网。
（2）ISO/OSI参考模型将网络分为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
（3）建立计算机网络的主要目的是：资源共享和在线通信。
二、单项选择题（1）在TCP/IP体系结构中，与OSI参考模型的网络层对应的是：(B )A.主机-网络层B.互联层C.传输层D.应用层（2）在OSI参考模型中，保证端-端的可靠性是在哪个层次上完成的( C )A.数据链路层B.网络层C.传输层D.会话层三、问答题计算机网络为什么采用层次化的体系结构【要点提示】采用层次化体系结构的目的是将计算机网络这个庞大的、复杂的问题划分成若干较小的、简单的问题。
通过“分而治之”，解决这些较小的、简单的问题，从而解决计算机网络这个大问题（可以举例加以说明）。
第2章以太网组网技术一、填空题（1）以太网使用的介质访问控制方法为CSMA/CD。
（2）计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能超过100米。
在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能超过100米。
（3）非屏蔽双绞线由4对导线组成，10BASE-T用其中的2对进行数据传输，100BASE-TX用其中的2对进行数据传输。
二、单项选择题（1）MAC地址通常存储在计算机的( B )A.内存中B.网卡上C.硬盘上D.高速缓冲区（2）关于以太网中“冲突”的描述中，正确的是( D )A.冲突时由于电缆过长造成的B.冲突是由于介质访问控制方法的错误使用造成的C.冲突是由于网络管理员的失误造成的D.是一种正常现象（3）在以太网中，集线器的级联( C )A.必须使用直通UTP电缆B.必须使用交叉UTP电缆C.必须使用同一种速率的集线器D.可以使用不同速率的集线器(4) 下列哪种说法是正确的( A )A.集线器可以对接收到的信号进行放大B.集线器具有信息过滤功能C.集线器具有路径检测功能D.集线器具有交换功能第3章交换与虚拟局域网一、填空题(1)以太网交换机的数据转发方式可以分为直接交换、存储转发交换、和改进的直接交换3类。
计算机网络第四版(课后练习答案)计算机网络第四版（课后练习答案）第一章：计算机网络与因特网1. 计算机网络的基本概念与体系结构计算机网络是指将分散的、独立的计算机系统通过通信设备和线路连接起来，实现信息共享和资源共享的系统。
它由硬件、软件和协议等组成，并遵循一定的体系结构。
2. 因特网的发展与组成因特网是全球最大的计算机网络，由大量的自治系统（AS）组成，采用TCP/IP协议族作为通信协议，实现全球范围内的信息交流和资源共享。
第二章：物理层1. 传输媒体的基本概念和分类传输媒体是信息在计算机网络中传输的介质，主要包括双绞线、同轴电缆、光纤和无线媒体等，根据传输方式分类可分为有线传输媒体和无线传输媒体。
2. 信道复用与调制信道复用是指多路复用技术，用于将多个通信信道中的数据通过一个物理通道传输。
调制技术是将数字信号转换为模拟信号的过程，常用的调制方式有ASK、FSK、PSK等。
第三章：数据链路层1. 数据链路层的基本概念和功能数据链路层在物理层之上，提供有点到点的数据传输服务，主要功能包括帧的封装与解封装、错误检测与纠正、流量控制和访问控制等。
2. 介质访问控制介质访问控制是指多个计算机节点在共享传输媒体时的竞争与协调机制，主要包括载波侦听、轮询、令牌传递和CSMA等。
第四章：网络层1. 网络层的基本概念与功能网络层是计算机网络中的核心层，负责将分组从源节点传输到目的节点，主要功能包括寻址与路由、分组的转发与接收、拥塞控制和互联互通等。
2. 网际协议（IP）IP协议是因特网中最主要的协议之一，它定义了数据报的格式和传输规则，实现了数据包的路由和转发功能，是因特网的核心协议之一。
第五章：运输层1. 运输层的基本概念与功能运输层负责对网络层传输的数据进行可靠或无需可靠地传输，主要功能包括端到端的连接建立与释放、数据的分段与重组、流量控制和拥塞控制等。
2. 传输控制协议（TCP）TCP是因特网中最重要的运输层协议之一，它提供可靠的、面向连接的数据传输服务，通过确认应答和超时重传等机制，保证了数据的可靠性和可恢复性。
《计算机网络》作业参考答案第1章1．什么是计算机网络？它由哪两级子网构成？简述两级子网的功能和组成。
计算机网络是将若干台具有独立功能的计算机，通过通信设备和传输介质相互连接，以网络软件实现通信、资源共享和协同工作的系统。
内层的通信子网和外层的资源子网。
通信子网实现网络通信功能，包括数据的加工、传输和交换等通信处理工作。
即将一个主计算机的信息传送给另一个主计算机。
通信子网主要包括交换机、路由器、网桥、中继器、集线器、网卡和缆线等设备和相关软件。
资源子网实现资源共享功能，包括数据处理、提供网络资源和网络服务。
资源子网主要包括主机及其外设、服务器、工作站、网络打印机和其他外设及其相关软件。
2．比较计算机网络的几种拓扑结构。
总线拓扑结构、环型拓扑结构、星型拓扑结构、树型拓扑结构和网状拓扑结构（提示：可从拓扑图、结构特点、传输特点、优点、缺点和应用场合几方面比较以上5种结构）5．组成计算机网络系统的硬件系统包括哪些部件？软件系统包括哪些软件？计算机网络硬件系统是由服务器、客户机、通信处理设备和通信介质组成。
计算机网络的软件系统包括计算机网络的网络操作系统和网络应用服务系统等。
7．在有N个节点的全连接拓扑结构中，有多少个直接连接？C N2=N（N-1）/2第2章2．什么是网络的体系结构？所谓网络的体系结构就是计算机网络各层次及其协议的集合。
7．什么是网络通信协议？协议是对同等层实体之间的通信制定的有关通信规则、约定的集合。
9．协议和服务有什么区别？协议和服务是两个不同的概念。
协议是“水平”的，即协议是不同系统对等层实体之间的通信规则。
服务则是“垂直”的，即服务是同一系统中下层实体向上层实体通过层间的接口提供的。
网络通信协议是实现不同系统对等层之间的逻辑连接，而服务则是通过接口实现同一个系统中不同层之间的物理连接，并最终通过物理介质实现不同系统之间的物理传输过程。
15．下述问题在OSI/RM的哪一层处理：（1）确定一接插件的机械尺寸和电器特性——物理层；（2）将传输的数据划分为帧——数据链路层；（3）决定路由——网络层；（4）检查远程登录用户身份的合法性——会话层；（5）将数据压缩和解压缩——表示层；（6）控制打印机打印头换行——应用层。
计算机网络作业参考答案CH1 绪论1、什么是计算机网络？它一般由哪些部分组成？答案：请参考教案2、LAN、W AN、MAN的主要区别是什么？要点：主要区别在于下列三点：地理范围或规模、速率、属于什么单位所有3、常用网络操作系统有哪些？如果你想自己组建一个网站，会选用哪种网络操作系统？为什么？参考答案：WINDOWSUNIX/LINUX中小型单位一般用WINDOWS，微机服务器可以选用LINUX，而对可靠性要求较高的场合一般选用UNIX4、目前常用的PSTN、DDN、ISDN、ADSL和HFC几种接入方式中，适合于家庭接入的有哪几种？适合于网吧接入的有哪几种？适合于校园网接入的有哪几种？参考答案：家庭：PSTN，HFC或ISDN网吧：ADSL校园网：DDN5．C/S系统和B/S系统的工作原理；它们之间的主要区别是什么？参考答案：C/S：客户向服务器提出服务请求，服务器处理客户的服务请求，并返回最后的处理结果；B/S：客户通过浏览器向WEB服务器提出服务请求，WEB服务器处理客户的服务请求，并返回最后的处理结果给浏览器；它们之间的主要是B/S模式必须采用浏览器和WEB服务器。
6．请将以下网络术语译成中文：LAN、WAN、MAN、NOS、network、server、client、terminal、host、frame、QoS、virtual circuit、campus network、HFC、ADSL、DDN、Cable Modem、SONET/SDH、PSTN、B-ISDN、PSDN、DQDB、SMDS、ATM、packet switching、circuit switching、cell switching、FDDI、FR、URL、WWW、SMTP、FTP、TCP、UDP、SNMP、MAC 局域网，广域网，城域网，网络操作系统，网络，服务器，客户，终端，主机，帧，服务质量，虚电路，园区网，广纤同轴混合网，非对称用户环线，数字数据网，线缆调制解调器，同步光网/同步数据体系结构，公共电话交换网，宽带---综合业务数据网，分组交换数据网，分布式双环数据总线，交换多兆位数据服务，异步转移模式，分组（报文）交换，线路交换，信元交换，光纤分布式数据接口，帧中继，统一资源地址，万维网，简单邮件传输协同，文件传输协同，传输控制协议，用户数据报协议，简单网络管理协议，介质访问控制7．计算机网络的主要功能是什么？参考答案：见讲义8．计算机网络发展的主要里程碑有哪些？参考答案：见讲义9．填空题1）．根据网络连接距离来划分，计算机网络可划分为__LAN__、____MAN___、____W AN__。
第二章网络体系结构参考答案简答题1．什么是网络体系结构？为什么要定义网络体系结构？网络的体系结构定义：指计算机网络的各层及其协议的集合(architecture)。
或精确定义为这个计算机网络及其部件所应完成的功能。
计算机网络的体系结构综合了OSI和TCP/IP的优点，本身由5层组成：应用层、运输层、网络层、物理层和数据链路层。
2．什么是网络协议？它在网络中的作用是什么？在计算机网络中要做到有条不紊地交换数据，就必须遵守一些事先约定好的规则。
这些规则明确规定交换数据的格式以及有关的同步问题。
为进行网络中的数据交换而建立的规则、标准或约定称为网络协议。
3．什么是OSI参考模型？各层的主要功能是什么？OSI模型基于国际标准化组织ISO的建议，各层使用国际标准化协议。
可理解为当数据从一个站点到达另一个站点的工作分割成7种不同的任务，而且这些任务都是按层次来管理。
这一模型被称作ISO OSI开放系统互联参考模型，因为它是关于如何把相互开放的系统连接起来的，所以常简称它为OSI模型。
应用层提供与用户应用有关的功能。
包括网络浏览、电子邮件、不同类文件系统的文件传输、虚拟终端软件、过程作业输入、目录查询和其他各种通用和专用的功能等。
表示层完成某些特定功能。
例如，解决数据格式的转换。
表示层关心的是所传输信息的语法和语义，而表示层以下各层只关心可靠地传输比特流。
会话层进行高层通信控制，允许不同机器上的用户建立会话（session）关系。
会话层允许进行类似运输层的普通数据传输，并提供对某些应用有用的增强服务会话，也可用于远程登录到分时系统或在两台机器之间的文件传递。
会话层服务之一是管理对话，会话层允许信息同时双向传输，或只能单向传输。
若属于后者，则类似于“单线铁路”，会话层会记录传输方向。
一种与会话有关的服务是令牌管理（token management）。
运输层基本功能是从会话层接收数据，必要时把它分成较小的单元传递，并确保到达对方的各段信息正确无误。
第3章计算机网络体系结构(习题答案)————————————————————————————————作者：————————————————————————————————日期：2第3章计算机网络体系结构一、填空题1.协议主要由（语法）、（语义）和（同步）三个要素组成。
2.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、（表示层）和（应用层）七个层次。
3.OSI模型分为（资源子网）和（通信子网）两个部分。
4.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的内容。
5.数据链路层处理的数据单位称为（帧）。
6.数据链路层的主要功能有（链路管理）、（成帧）、（信道共享）、（帧同步）、（流量控制）、（差错控制）、（透明传输）和（寻址）。
7.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。
8.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。
9.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差错控制）等。
二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性，而且条件和时间有关，具有时序的含义。
协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。
这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。
实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。
对等层不同的网络结点，若它们遵循的是同一种网络体系结构的话，那么在不同结点上完成同样功能的层次称为对等层。
对等层通信在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。
就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。
作业参考答案(meter 分享)第二章 高级语言及其语法描述6、（1）L （G 6）={0,1,2,......,9}+（2）最左推导：N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127 N=>ND=>DD=>3D=>34N=>ND=>NDD=>DDD=>5DD=>56D=>568 最右推导：N=>ND =>N7=>ND7=>N27=>ND27=>N127=>D127=>0127 N=>ND=>N4=>D4=>34N=>ND=>N8=>ND8=>N68=>D68=>568 7、Ｇ：S →ABC | AC | CA →1|2|3|4|5|6|7|8|9B →BB|0|1|2|3|4|5|6|7|8|9C →1|3|5|7|98、（1）最左推导：E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*iE=>T=>T*F=>F*F=>i*F=>i*(E)=>i*(E+T)=>i*(T+T)=>i*(F+T)=>i*(i+T)=>i*(i+F)=>i*(i+i) 最右推导：E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*iE=>T=>T*F=>T*(E)=>T*(E+T)=>T*(E+F)=>T*(E+i)=>T*(T+i)=>T*(F+i)=>T*(i+i)=>F*(i+i)=>i*(i+i) (2)9、证明：该文法存在一个句子iiiei 有两棵不同语法分析树，如下所示，因此该文法是二义的。
11、T F iF iFiF i T F i F iS i G1: aAb|ab cB|εG2: AB aA|ε B →bBc|bc G3:AA aAb|G4: S →1S0|A A →0A1|ε第3章 词法分析第4章语法分析——自上而下分析 1、S →a|^|(T) T →T,S|S (1)消除左递归S →a|^|(T) T →ST ’T ’→,ST ’|ε 递归下降子程序：该文法是LL(1)的： 方法一（利用概念）：a. 不含左递归；b. 候选终结首符集没有交集；c. ε∈first(T ’),follow(T ’)∩first(T ’)={} 方法二（指出预测分析表没有多重入口） 预测分析表如下： void S() {if (sym==’a ’) advanced(); else if (sym==’^’)advanced(); else if (sym==’(‘) {advanced();T();if (sym==’)’) advanced(); else error(); }else error(); } void T() { S(); T ’(); } void T ’() { if (sym==’,’){advanced(); S(); T ’();} else if (sym in follow(T ’)) else error(); }2、文法：E→TE’E’→+E|εT→FT’T’→T|εF→PF’F’→*F’|εP→(E)|a|b|^4、文法：Expr→-Expr|(Expr)|VarExprTailExprTail→-Expr|εVar→id VarTailVarTail→(Expr)|ε(1)构造LL(1)分析表：第5章语法分析——自下而上分析 1、文法：E →E+T|T T →T*F|F F →(E)|i证明E+T*F 是它的一个句型，并指出该句型所有短语、直接短语和句柄。
解：E+T*F 是它的一个句型，因为存在下面语法树：短语：T*F, E+T*F 直接短语：T*F 句柄：T*F 2、文法： S →a|^|(T) T →T,S|S(1)给出(a,(a,a))和(((a,a),^,(a)),a)的最左和最右推导；(2)指出(((a,a),^,(a)),a)的规范归约以及每一步的句柄，根据这个规范归约，给出“移进-归约”过程，并给出它的语法树自下而上构造过程。
解： (1)略(2)①规范句型及每一步的句柄（用下划线标示）：②“移进-规约”过程： 步骤分析栈输入串动作（1） # (((a,a),^,(a)),a)# 预备 （2） #( ((a,a),^,(a)),a)# 移进 （3） #(( (a,a),^,(a)),a)# 移进 （4） #((( a,a),^,(a)),a)# 移进 （5） #(((a ,a),^,(a)),a)# 移进 （6） #(((S ,a),^,(a)),a)# 归约 （7） #(((T ,a),^,(a)),a)# 归约E E + T T * F（8）#(((T, a),^,(a)),a)# 移进（9）#(((T,a ),^,(a)),a)# 移进（10）#(((T,S ),^,(a)),a)# 归约（11）#(((T ),^,(a)),a)# 归约（12）#(((T) ,^,(a)),a)# 移进（13）#((S ,^,(a)),a)# 归约（14）#((T ,^,(a)),a)# 归约（15）#((T, ^,(a)),a)# 移进（16）#((T,^ ,(a)),a)# 移进（17）#((T,S ,(a)),a)# 归约（18）#((T ,(a)),a)# 归约（19）#((T, (a)),a)# 移进（20）#((T,( a)),a)# 移进（21）#((T,(a )),a)# 移进（22）#((T,(S )),a)# 归约（23）#((T,(T )),a)# 归约（24）#((T,(T) ),a)# 移进（25）#((T,S ),a)# 归约（26）#((T ),a)# 归约（27）#((T) ,a)# 移进（28）#(S ,a)# 归约（29）#(T ,a)# 归约（30）#(T, a)# 移进（31）#(T,a )# 移进（32）#(T,S )# 归约（33）#(T )# 归约（34）#(T) # 移进（35）#S # 归约（36）#S # 接受③语法树的自下而上的构造过程：3、（1）计算练习2文法G2的FIRSTVT和LASTVT；（2）计算G2的优先关系，G2是一个算符优先文法吗？（3）给出输入串(a,(a,a))的算符优先分析过程。
解：因为：1）该文法不含ε产生式；2）该文法是算符文法；3）由优先关系表可以看出，任何终结符之间的优先关系之多满足一种优先关系；所以该文法是算符优先文法。
（3）步骤分析栈输入串动作原因0 # (a,(a,a))# 预备1 #( a,(a,a))# 移进#<(2 #(a ,(a,a))# 移进(<a3 #(S ,(a,a))# 归约a>,4 #(S, (a,a))# 移进(>,5 #(S,( a,a))# 移进,<(6 #(S,(a ,a))# 移进(<a7 #(S,(S ,a))# 归约a>,8 #(S,(S, a))# 移进(<,9 #(S,(S,a ))# 移进,<a10 #(S,(S,S ))# 归约,>)11 #(S,(T ))# 归约,>)12 #(S,(T) )# 移进(=)13 #(S,S )# 归约)>)14 #(T )# 归约,>)15 #(T) # 移进(=)16 #S # 归约)>#17 #S# 分析成功算符优先文法习题第七章While A<B and C<D do if A=1 then C:=C+1 else A:=A+2；翻译出的四元式：100：(j<,A,B,102)101：（j, -, -, 112）102：(j<,C,D,104)103：（j, -, -, 112）104：（j=, A, 1, 106）105：（j, -, -, 109）106：（+,C,1, T1）107：（:=, T1, -, C）108：（j, -, -, 100）109：（+, A, 2, T2）110：（:=, T2, -, A）111：(j, -, -, 100)112：控制结构翻译为四元式的翻译模式1. L→L1; M S{ backpatch(L1.nextlist, M.quad); L.nextlist:=S.nextlist }2. M→ { M.quad:=nextquad }3. S→begin L end{ S.nextlist:=L.nextlist }4. S→A{ S.nextlist:=makelist( ) }5. L→S{ L.nextlist:=S.nextlist }6. S→if E then M S1{backpatch(E.truelist,M.quad);S.nextlist:=merge(E.falselist, S1.nextlist) }5. L→S{ L.nextlist:=S.nextlist }6. S→if E then M S1 { backpatch(E.truelist, M.quad); S.nextlist:=merge(E.falselist, S1.nextlist) }7. S→if E then M1 S1 N else M2 S2{ backpatch(E.truelist, M1. quad);backpatch(E.falselist, M2.quad);S.nextlist:=merge(S1.nextlist, N.nextlist, S2.nextlist) }8. N→ { N.nextlist:=makelist(nextquad); emit(‘j,－,－,－’) }9. S→while M1 E do M2 S1{ backpatch(S1.nextlist, M1.quad);backpatch(E.truelist, M2.quad);S.nextlist:=E.falselist; emit(‘j,－,－,’ M1.quad) }10. E→E1 or M E2{ backpatch(E1.falselist, M.quad);E.truelist:=merge(E1.truelist, E2.truelist); E.falselist:=E2.falselist }11. E→E1 and M E2{ backpatch(E1.truelist, M.quad);E.truelist:=E2.truelist; E.falselist:=merge(E1.falselist,E2.falselist) }12. E→not E1{ E.truelist:=E1.falselist; E.falselist:=E1.truelist}13. E→(E1){ E.truelist:=E1.truelist; E.falselist:=E1. falselist}14. E→id1 relop id2 { E.truelist:=makelist(nextquad); E.falselist:=makelist(nextquad+1);emit(‘j’ relop.op ‘,’ id 1.place ‘,’ id 2.place‘,’‘0’);emit(‘j, －, －, 0’) }15. E→id{ E.truelist:=makelist(nextquad); E.falselist:=makelist(nextquad+1);emit(‘jnz’ ‘,’ id .place ‘,’ ‘－’ ‘,’‘0’)；emit(‘ j, -, -, 0’) } 16. S→id:=E{ p:=lookup();if p nil then emit( ‘:=’ ‘,’E.place‘,’ ‘-’ ‘,’p)else error }17. E→E1+E2 { E.place:=newtemp;emit(‘+’ ‘,’ E1.place‘,’ E2.place‘,’E.place)}18. E→E1*E2 { E.place:=newtemp;emit(‘*’ ‘,’ E1.place‘,’ E2.place‘,’E.place)}19. E→idE.place:=id.place;。
