fix: fix build era
This commit is contained in:
parent
66a7d34aba
commit
fde07dfe2b
|
|
@ -10,11 +10,15 @@ $$
|
||||||
(a|b)^*abb
|
(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) 分析表;
|
3. 依据新文法的 FIRST / FOLLOW 集合,构造该文法的 LL(1) 分析表;
|
||||||
4. 设输入串为:
|
4. 设输入串为:
|
||||||
|
|
||||||
$id := id + id * id ; \$$[^3]
|
$id := id + id * id ; \$$
|
||||||
|
|
||||||
|
> 原文此处 $
|
||||||
|
>
|
||||||
|
> 为 $\mathbb{S}$
|
||||||
|
|
||||||
给出对应的 LL(1) 分析程序的分析过程(最左推导),要求:
|
给出对应的 LL(1) 分析程序的分析过程(最左推导),要求:
|
||||||
|
|
||||||
1. 采用“栈内容 / 当前输入符号 / 所用产生式或动作”三列形式逐步写出推导过程;
|
1. 采用“栈内容 / 当前输入符号 / 所用产生式或动作”三列形式逐步写出推导过程;
|
||||||
2. 直到栈与输入都只剩下 $\$$[^4] 为止。
|
2. 直到栈与输入都只剩下 $\$$ 为止。
|
||||||
|
|
||||||
提示:可按课堂 LL(1) 实例的格式直接书写推导步骤。
|
> 原文此处 $ 为 #
|
||||||
|
|
||||||
[^1]: 原文如此,译者仅作保留;
|
提示:可按课堂 LL(1) 实例的格式直接书写推导步骤。
|
||||||
[^2]: 原文序号如此排列,不存在第二小问;
|
|
||||||
[^3]: 原文此处 $\$$ 为 $\mathbb{S}$
|
|
||||||
[^4]: 原文此处 $\$$ 为 #
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue