主体框架参考dxy

feat: 增加可能重要的知识点，增加知识点不涉及的往年题，增加2024回忆

1. 复习

1.1. lec1 & lec2

1.1.1. 四大本质困难和挑战

• 复杂性

• 不可见性

• 一致性

• 可变性

1.1.2. 软件危机

指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现象。

1.1.3. 软件工程

软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。

软件工程的两大视角

1. 管理视角——能否复制成功？

2. 技术视角——是否可以将问题解决得更好？

阅读更多>>

软件系统设计复习往年题+2023回忆

参考自 zhy 的博客 2021-软件系统设计-Exam0-往年考试 - SpriCoder的博客

feat: 新增2023回忆，修改原来的部分回忆题

1. 简答题

1.1. 软件系统架构

1. ✅ 【gao’p】如何进行质量属性方案建模？请使用"刺激-相应"图的格式进行建模 How to model quality attribute scenarios? Graphically model one quality attributes in “stimulus-response” format:

2. 【2015】availiability and Performance

3. 【2017】【2018】availiability and modifiability

4. 【2019】interoperability and modifiability

5. 如何进行质量属性方案建模

   1. 刺激（Stimulus）：当其到达系统时需要考虑的状况。
   2. 刺激源（Source of Stimulus）：产生刺激的实体（人，系统或任何其他触发），可能是输入、信息等，对当前的状态的一个变化。
   3. 响应（Response）：刺激到来后工件开展的行为。
   4. 响应度量（Response Measure）：对刺激的响应以某种方法进行测量，以便可以测试需求（比如多长时间系统有反馈）
   5. 环境（Environment）：发生刺激时系统的状况，例如系统正常运行、系统过载、系统受到攻击、系统网络出现故障等。
   6. 工件（Artifact）：完成需求的整个系统或者系统的一部分（软件制品）。

阅读更多>>

web前端复习提纲+2023回忆

参考自 zhy 的博客 2020-Web前端开发-Exam01-Summary - SpriCoder的博客

feat: 新增若干内容

1. 基础知识

1.1. Internet

Internet 是在一个通信网络中连接的计算机的大规模集合，通过装置连接起来，相互之间可以通信。

1.1.1. IP

根据端到端的设计原则，IP 只为主机提供一种无连接、不可靠的、尽力而为的数据包传输服务。

1.1.2. URI、URL、URN

1. URI(统一资源标识符，Uniform Resource Identifier) 允许资源驻留在 Internet 上的任何位置

2. URL(统一资源定位符，Uniform Resource Locator) 显示资源副本的位置

3. URN(统一资源名称，Uniform Resource Name) 是资源的唯一名称

4. URL、URN 是 URI 的子集，其中 URL 和 URN 有交集。

阅读更多>>

1 词法分析

语法分析器会按需向词法分析器索要token

输入一个字符串，要输出词法单元流。

但仅仅是字符串是不够的，还需要一个隐含的且是最重要的输入：词法单元（Token）的规约

需要有一个语言来描述每次词法单元的结构，比如要从字符串中识别出ID，那必须要知道这个ID的结构才行。词法单元（Token）的规约就是完成这样的工作

阅读更多>>

2 手写词法分析器

要实现的词法分析器需要识别的词法单元

1. （红色）关键字，如 if 等自成一个词法单元

2. （绿色）关系运算符，relop = relation operation，考虑 6 种

3. （蓝色）标识符 id：由字母和数字组成，且以字母开头

4. 数字：整型、浮点型（是否为指数形式）

阅读更多>>

3 自动机理论和词法分析器生成器

在上次课中已经能够根据模拟状态转换图完成一个词法分析器，因此解决如何将写好的正则表达式转换成状态转换图，即可完成一个自动的词法分析器生成器

阅读更多>>

4.3 语法分析——Adaptive LL(∗) 语法分析算法

Antlr 使用的算法是 LL：Adaptive LL(*)

（间接左递归：A→B，B→A，因此最终还是 A→A，不支持是因为工程上一般不会这么去写，且如果要改写，改写后的会非常复杂，因此干脆不支持了）

阅读更多>>

4.1 语法分析——ANTLR 4 语法分析器

call graphs

阅读更多>>

4.2 语法分析——递归下降的 LL(1) 语法分析器

语法分析器分为两大类：LL、LR，后者不论是在理解还是实现上都比 LL 复杂得多

课程介绍 LL 中比较简单的一类

语法分析要做的事情就是构建语法分析树

LL 是自顶向下，LR 是自底向上

阅读更多>>

5 语义分析——符号表

阅读更多>>