diff --git a/docs/undergraduate/软件工程学院/编译原理与技术/2025-2026学年上学期期中.md b/docs/undergraduate/软件工程学院/编译原理与技术/2025-2026学年上学期期中.md index 53ffd6c..55f3b41 100644 --- a/docs/undergraduate/软件工程学院/编译原理与技术/2025-2026学年上学期期中.md +++ b/docs/undergraduate/软件工程学院/编译原理与技术/2025-2026学年上学期期中.md @@ -10,11 +10,15 @@ $$ (a|b)^*abb $$ -1.利用 Thompson 构造法,为 该正则表达式对应的 NFA;[^1] +1. 利用 Thompson 构造法,为 该正则表达式对应的 NFA; -3.[^2]使用子集构造法将上面得到的 NFA 转换为 DFA; + :::info + 原文如此,译者仅作保留; + ::: -4.对上述 DFA 进行最小化。 +2. 使用子集构造法将上面得到的 NFA 转换为 DFA; + +3. 对上述 DFA 进行最小化。 二、考虑如下描述简单赋值语句与算数表达式的文法: @@ -30,16 +34,17 @@ $$ 3. 依据新文法的 FIRST / FOLLOW 集合,构造该文法的 LL(1) 分析表; 4. 设输入串为: - $id := id + id * id ; \$$[^3] + $id := id + id * id ; \$$ + + > 原文此处 $ + > + > 为 $\mathbb{S}$ 给出对应的 LL(1) 分析程序的分析过程(最左推导),要求: 1. 采用“栈内容 / 当前输入符号 / 所用产生式或动作”三列形式逐步写出推导过程; - 2. 直到栈与输入都只剩下 $\$$[^4] 为止。 + 2. 直到栈与输入都只剩下 $\$$ 为止。 -提示:可按课堂 LL(1) 实例的格式直接书写推导步骤。 + > 原文此处 $ 为 # -[^1]: 原文如此,译者仅作保留; -[^2]: 原文序号如此排列,不存在第二小问; -[^3]: 原文此处 $\$$ 为 $\mathbb{S}$ -[^4]: 原文此处 $\$$ 为 # + 提示:可按课堂 LL(1) 实例的格式直接书写推导步骤。