← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2292.g.1

编译器从管线走向黑板

理解等级:中级

为什么拿编译器做例子:它展示了系统的架构如何随技术发展而改变,以及“看似管线、实为共享数据”的常见误判。

三步演变: 1. 20 世纪 70 年代:顺序管线——文本从左端输入,经词法分析、句法分析、语义分析、中间代码生成等一系列转换,在右端生成机器代码。常被视为管线结构,但它最初更接近批处理:每一部分完成后下一部分才开始; 2. 共享符号表——大多数编译器在词法分析时生成一个独立的词汇表(符号表),随后各阶段都使用和更新它;这张表不随数据流经过各阶段,而是独立于所有过程之外,所以用“带共享符号表的模型”描述更合适; 3. 80 年代中期:以中间表示为中心——属性文法等理论推动下,属性语法树等中间表示成为焦点:更早生成、被后续阶段使用,细节变化但整体不断增长。虽然常仍画成顺序数据流,但由于各阶段共享符号、抽象语法树等信息,现代编译器结构大多表示为以数据为中心的风格(如黑板系统)——即仓库风格中的“现代规范编译器结构”。

启示: - 判断风格要看组件之间实际如何共享数据和控制,而不是看图画成什么形状——一条“流水线”如果各阶段都读写同一份核心数据结构,本质上是仓库/黑板; - 管道-过滤器要求过滤器不共享状态,一旦出现跨阶段共享的数据结构,就已偏离该风格,应按仓库风格的优缺点(便于共享、需要同步和一致性保证)来权衡; - 同一系统随技术演进会从一种风格迁移到另一种,架构描述也要随之更新。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      虽然编译器架构被传统地表示成管线模式,但由于其编译的各个阶段共享信息(如符号、抽象语法树等),现代编译器结构大多表示成以数据为中心的架构风格(如黑板系统架构风格)。

    参考来源

    - 位置:《软件架构理论与实践》第04章《第4章 软件架构的风格与模式》4.3.1 管道–过滤器风格(编译器应用实例);4.3.8 仓库风格(源文件:extracted/软件架构理论与实践/_epub-src/OEBPS/text00034.html,来源项目 book-sources) - 结论依据:第4章以编译器为例说明架构随技术演进:70年代被视为管线实则近似批处理,随后引入独立于各阶段的共享符号表,80年代中期以属性语法树等中间表示为中心,因各阶段共享信息,现代编译器多被表示为以数据为中心的黑板式仓库风格。 - 原始内容:虽然编译器架构被传统地表示成管线模式,但由于其编译的各个阶段共享信息(如符号、抽象语法树等),现代编译器结构大多表示成以数据为中心的架构风格(如黑板系统架构风格)。