第二章 课后题答案

本文详细解析了TCP连接建立过程中的关键步骤,包括SYN、ACK与FIN报文交互,以及最大段长度(MSS)的确定方式。通过具体示例展示了客户端与服务器之间的三次握手和四次挥手流程,并指出了不指定MSS选项时的最大MSS值为536B。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  1. 参见 https://www.iana.org/assignments/version-numbers/version-numbers.xhtml#version-numbers-1
  2. 参见https://tools.ietf.org/html/rfc1819
  3. ip minimum packet size is 576B, minus fixed ip header(20B) and tcp header(20B), then max mss is 536B, 参见https://tools.ietf.org/html/rfc6691
  4. 如下:
    1. client: SYN i
    2. server: SYN j, ACK i+1
    3. client: ACK j+1
    4. server: response data(26B)
    5. client: ACK i+2, FIN m (client socket status: FIN_WAIT_1)
    6. server: ACK m+1, FIN n (client socket status: FIN_WAIT_2, server socket status: CLOSE_WAIT)
    7. client: ACK n+1 (client socket status: TIME_WAIT, server socket status: CLOSED)
  5. no mss options specified, then user max mss 536B
  6. 89, 参见https://www.iana.org/assignments/protocol-numbers/protocol-numbers.xhtml#protocol-numbers-1, also https://tools.ietf.org/html/rfc2328#page-42
  7. no yet knows
### 编译原理第二章课后答案 #### 文法的定义与应用 对于表示十进制数的文法,可以按照以下形式构建: ```plaintext <digit> ::= '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' <integer> ::= <digit> {<digit>} <decimal-number> ::= <integer> '.' <integer> ``` 此文法规则描述了一个简单的十进制数值结构[^3]。 #### 改造后的文法示例 基于上述基础文法,在特定需求下可做适当调整。例如增加对负号的支持,则可以在`<integer>`之前加入一个新的非终结符来处理可能存在的减号 `-`: ```plaintext <number> ::= '-'? <integer> <integer> ::= <digit> {<digit>} ``` 这种修改使得新版本能够识别带符号整数。 #### 判断文法二义性并绘制语法树 考虑给定字符串 `aabbccdd` 和相应上下文无关文法 G[S]: ```plaintext S → AC|BD A → aAb|ab B → aBc|abc C → cCd|cd D → bDd|bd ``` 通过尝试不同的推导路径发现该文法存在多于一种的有效派生方式,因此具有二义性。具体来说,可以从两个方向分别得到相同的结果串 `aabbccdd` 的两棵不同形态但都合法的语法树[^4]。 #### 执行最左/最右推导过程 针对指定的目标串 Z=`aaa...abbbb` 进行逐步展开操作直到完全匹配目标模式为止。这里展示的是一个简化版的例子说明如何利用给定规则完成这一任务: ```plaintext Z => aZb (使用规则 S→aSb) => aaZbb (再次应用相同的规则) => aaa..Z..bbb (继续重复直至达到所需长度) => aaa..ab..bbb (最终替换掉所有的变量部分为终端字符) ``` 以上就是关于编译原理课程中有关文法设计及其属性探讨方面的一些典型目解答概览。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值