复习材料,不建议阅读
语法分析
确定的自顶向下分析思想
确定的自顶向下分析方法,是从文法的开始符号出发,考虑如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符以往下推导,或如何构造一棵相应的语法树。
正规情况
S→pA∣qBA→cAd∣aB→dB∣bS → pA | qB \\
A → cAd | a \\
B → dB | b
S→pA∣qBA→cAd∣aB→dB∣b
文法右部始终由终结符号开始;相同左部时,右部是不同终结符号开始。
就可以直接根据当前输入符号决定产生式。
一般情况
S→Ap∣BqA→a∣cAB→dB∣bS → Ap | Bq \\
A →
2026-05-021.8k 字8 分钟
编译原理——词法分析
复习材料,不建议阅读
词法分析
形式化描述工具(基础概念)
正规文法
也就是 3 型文法,大家都知道。也就是左边一个非终结符号,右边只能最右出现非终结符号。
正规式
也叫正则表达式,这里不多赘述。只能描述正规语言,不能描述上下文相关的语言。
它和正规文法的等价描述可以相互转换。
有穷自动机
确定有穷自动机 DFA
一个确定的有穷自动机 MMM 是一个五元组:
M=(K,∑,f,S,Z)M = ( K , \sum , f , S , Z )
M=(K,∑,f,S,Z)
其中:
KKK 是一个有穷集,它的每个元素称为一个状态。
∑\sum∑ 是一个有穷字母表,它的每个元素称为一个输
基于 EPYC Rome(zen2),参考教程EPYC School HPC 教学等。仅记录非 Auto 项目。
CBS
CPU
Global C-state Control -> Enable
开启 C-state,闲置的时候省一点点电。
Data Fabric
Memory Addressing
NUMA nodes per socket -> NPS1
单路 4 通道内存配置,所以 NUMA 节点改为一颗 CPU 作为一个节点。
NUMA 模式:
0 两个 CPU 作为一个节点(16 通道,2 通道)
1 一个 CPU 作为一个节点(8 通道,4 通道,2
2026-01-181.7k 字7 分钟
无线网络
复习材料,不建议阅读
Mobile IP
基础概念
有基础设施网络 / 无基础设施网络
home agent / foreign agent
home network / visited network
permanent address / care-of address
移动性(由弱至强):
断电后在网络中移动
在同一运营商同一 AP 的网络中移动
在同一运营商不同 AP 的网络中移动
在不同运营商网络中移动,且维持连接
Mobile IP 实现原理
间接路由:通信对端向移动节点通信,通过 home agent 转发。
缺点:三角路由问题
若移动节点和 home