位置: IT常识 - 正文

【编译原理】第三章部分课后题答案(编译原理第三版)

编辑:rootadmin
【编译原理】第三章部分课后题答案

推荐整理分享【编译原理】第三章部分课后题答案(编译原理第三版),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:编译原理第二版课后答案,编译原理第三版课后答案王生原,编译原理第三版课后答案,编译原理第三版,编译原理第三版课后答案王生原,编译原理第三版课后答案王生原,编译原理第三版课后答案陈意云,编译原理第三版课后答案,内容如对您有帮助,希望把文章链接给更多的朋友!

第 三 章 课 后 习 题

T 3.1

考虑文法 S→(L) ∣ aL→L,S ∣ SS \rightarrow (L)\space | \space a\\ L\rightarrow L, S \space | \space SS→(L) ∣ aL→L,S ∣ S (a) 建立句子 (a,(a,a))(a,(a,a))(a,(a,a)) 和 (a,(a,a),(a,a))(a,(a,a),(a,a))(a,(a,a),(a,a)) 的分析树。

见下面两题。

(b) 为 (a) 的两个句子构造最左推导。

(a,(a,a))(a,(a,a))(a,(a,a)) 最左推导的分析树(包括推导过程中的分析树):

(a,(a,a),(a,a))(a,(a,a),(a,a))(a,(a,a),(a,a)) 最左推导的分析树: S⇒lm(L)⇒lm(L,S)⇒lm(S,S)⇒lm(a,S)⇒lm(a,(L))⇒lm(a,(L,S))⇒lm(a,(S,S))⇒lm(a,((L),S))⇒lm(a,((L,S),S))⇒lm(a,((S,S),S))⇒lm(a,((a,S),S))⇒lm(a,((a,a),S))⇒lm(a,((a,a),(L)))⇒lm(a,((a,a),(L)))⇒lm(a,((a,a),(L,S)))⇒lm(a,((a,a),(S,S)))⇒lm(a,((a,a),(a,S)))⇒lm(a,((a,a),(a,a)))S\Rightarrow_{lm} (L)\Rightarrow_{lm} (L,S) \Rightarrow_{lm} (S,S) \Rightarrow_{lm} (a,S) \Rightarrow_{lm}(a,(L)) \Rightarrow_{lm} (a,(L,S)) \Rightarrow_{lm} (a,(S,S)) \Rightarrow_{lm} (a,((L),S))\\ \Rightarrow_{lm} (a,((L,S),S)) \Rightarrow_{lm} (a,((S,S),S))\Rightarrow_{lm} (a,((a,S),S)) \Rightarrow_{lm} (a,((a,a),S)) \Rightarrow_{lm} (a,((a,a),(L)))\\ \Rightarrow_{lm} (a,((a,a),(L))) \Rightarrow_{lm} (a,((a,a),(L,S)))\Rightarrow_{lm} (a,((a,a),(S,S))) \Rightarrow_{lm} (a,((a,a),(a,S))) \Rightarrow_{lm} (a,((a,a),(a,a)))S⇒lm​(L)⇒lm​(L,S)⇒lm​(S,S)⇒lm​(a,S)⇒lm​(a,(L))⇒lm​(a,(L,S))⇒lm​(a,(S,S))⇒lm​(a,((L),S))⇒lm​(a,((L,S),S))⇒lm​(a,((S,S),S))⇒lm​(a,((a,S),S))⇒lm​(a,((a,a),S))⇒lm​(a,((a,a),(L)))⇒lm​(a,((a,a),(L)))⇒lm​(a,((a,a),(L,S)))⇒lm​(a,((a,a),(S,S)))⇒lm​(a,((a,a),(a,S)))⇒lm​(a,((a,a),(a,a))) (c) 为 (a) 的两个句子构造最右推导。

(a,(a,a))(a,(a,a))(a,(a,a)) 最右推导的分析树(包括推导过程中的分析树):

(a,(a,a),(a,a))(a,(a,a),(a,a))(a,(a,a),(a,a)) 最右推导:

S⇒rm(L)⇒rm(L,S)⇒rm(L,(L))⇒rm(L,(L,S))⇒rm(L,(L,(L)))⇒rm(L,(L,(L,S)))⇒rm(L,(L,(L,a)))⇒rm(L,(L,(S,a)))⇒rm(L,(L,(a,a)))⇒rm(L,(S,(a,a)))⇒rm(L,((L),(a,a)))⇒rm(L,((L,S),(a,a)))⇒rm(L,((L,a),(a,a)))⇒rm(L,((S,a),(a,a)))⇒rm(L,((a,a),(a,a)))⇒rm(S,((a,a),(a,a)))⇒rm(a,((a,a),(a,a)))S\Rightarrow_{rm} (L) \Rightarrow_{rm} (L,S) \Rightarrow_{rm} (L,(L)) \Rightarrow_{rm} (L,(L,S)) \Rightarrow_{rm} (L,(L,(L)))\Rightarrow_{rm} (L,(L,(L,S)))\Rightarrow_{rm} (L,(L,(L,a))) \\ \Rightarrow_{rm} (L,(L,(S,a))) \Rightarrow_{rm} (L,(L,(a,a))) \Rightarrow_{rm} (L,(S,(a,a))) \Rightarrow_{rm} (L,((L),(a,a)))\Rightarrow_{rm} (L,((L,S),(a,a))) \\ \Rightarrow_{rm} (L,((L,a),(a,a))) \Rightarrow_{rm} (L,((S,a),(a,a)))\Rightarrow_{rm} (L,((a,a),(a,a))) \Rightarrow_{rm} (S,((a,a),(a,a)))\Rightarrow_{rm} (a,((a,a),(a,a)))S⇒rm​(L)⇒rm​(L,S)⇒rm​(L,(L))⇒rm​(L,(L,S))⇒rm​(L,(L,(L)))⇒rm​(L,(L,(L,S)))⇒rm​(L,(L,(L,a)))⇒rm​(L,(L,(S,a)))⇒rm​(L,(L,(a,a)))⇒rm​(L,(S,(a,a)))⇒rm​(L,((L),(a,a)))⇒rm​(L,((L,S),(a,a)))⇒rm​(L,((L,a),(a,a)))⇒rm​(L,((S,a),(a,a)))⇒rm​(L,((a,a),(a,a)))⇒rm​(S,((a,a),(a,a)))⇒rm​(a,((a,a),(a,a))) (d) 这个文法产生的语言是什么?

该文法产生的语言是括号匹配的串,串中的各项用“,”隔开,项可以是括号匹配的子串或 a。

T 3.2

考虑文法 S→aSbS ∣ bSaS ∣ εS\rightarrow aSbS\space|\space bSaS \space | \space \varepsilonS→aSbS ∣ bSaS ∣ ε (a) 为句子 abababababab 构造两个不同的最左推导,以此说明该文法是二义的。

第一种最左推导的分析树(包括推导过程中的分析树):

第二种最左推导的分析树(包括推导过程中的分析树):

一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的;故,该文法是是二义的。

(b) 为 abababababab 构造对应的最右推导。

两种最右推导的分析树(包括推导过程中的分析树)如下:

(c) 为 abababababab 构造对应的分析树。

见上面四幅图。

(d) 这个文法产生的语言是什么?

通过最左推导的方式和产生式 S→aSbS\rightarrow aSbS→aSb 可以得到前缀为若干个 aaa 的任意长度的串;

通过最左推导的方式和产生式 S→bSaS\rightarrow bSaS→bSa 可以得到前缀为若干个 bbb 的任意长度的串;

题目给的产生式为 S→aSbSS\rightarrow aSbSS→aSbS 、 S→bSaSS\rightarrow bSaSS→bSaS 和 S→εS\rightarrow \varepsilonS→ε,由 SSS 可以推导出空串,可以说明可以产生 S→aSbS\rightarrow aSbS→aSb 和 S→bSaS\rightarrow bSaS→bSa,因此由任意长度的前缀 aaa 和前缀 bbb 的子串可以构成 aaa 和 bbb 任意交错的串;

又因为每个产生式中 aaa 和 bbb 的个数都相同,故产生 aaa 和 bbb 数目相等且任意长度的串。

T 3.3

下面的二义文法描述命题演算公式,为它写一个等价的非二义性文法。 S→S and S ∣ S or S ∣ not S ∣ true ∣ false ∣ (S)S→S \space\textbf{and}\space S\space|\space S\space \textbf{or}\space S\space|\space \textbf{not}\space S\space|\space \textbf{true}\space|\space \textbf{false} \space|\space(S)S→S and S ∣ S or S ∣ not S ∣ true ∣ false ∣ (S) 通过引入非终结符消除二义性: E→Eor T ∣ TT→Tand F ∣ FF→not F ∣ (E) ∣ true ∣ falseE\rightarrow E \textbf{or}\space T\space |\space T \\ T\rightarrow T \textbf{and}\space F\space |\space F \\ F\rightarrow \textbf{not} \space F\space |\space (E)\space |\space \textbf{true}\space |\space \textbf{false} \\E→Eor T ∣ TT→Tand F ∣ FF→not F ∣ (E) ∣ true ∣ false

T 3.4

文法 R→R ′∣′ R ∣ R R ∣ R∗ ∣ (R) ∣ a ∣ bR\rightarrow R\space '|' \space R \space |\space R \space R \space|\space R^*\space|\space(R)\space|\space a \space | \space bR→R ′∣′ R ∣ R R ∣ R∗ ∣ (R) ∣ a ∣ b 产生字母表 {a,b}\{a,b\}{a,b} 上所有不含 ε\varepsilonε 的正规式。注意,第一条竖线加了引号,它是正规式的或运算符号,而不是文法产生式右部各选择之间的分隔符,另外∗^*∗在这里是一个普通的终结符。该文法是二义的。

(a) 证明该文法产生字母表 {a,b}\{a,b\}{a,b} 上的所有正规式。

证明:

(1) 该文法产生的串是字母表 {a,b}\{a,b\}{a,b} 上的正规式:

R→aR\rightarrow aR→a和R→bR\rightarrow bR→b产生aaa和bbb,而aaa和bbb是 {a,b}\{a,b\}{a,b}上的符号,因此是正规式。若R1R_1R1​,R2R_2R2​产生正规式α\alphaα和β\betaβ 则: R→R1R2R\rightarrow R_1R_2R→R1​R2​ 产生正规式 αβ\alpha\betaαβ

R→R1∣R2R\rightarrow R_1|R_2R→R1​∣R2​ 产生正规式 α ∣ β\alpha\space|\space\betaα ∣ β

R→R1∗R\rightarrow R_1^*R→R1∗​ 产生正规式 α∗\alpha^*α∗

R→(R1)R\rightarrow (R_1)R→(R1​) 产生正规式 (α)(\alpha)(α)

(2) 字母表 {a,b}\{a,b\}{a,b} 上的所有正规式都可由此文法产生:

字母表 {a,b}\{a,b\}{a,b} 上的任一正规式(其中 α\alphaα,β\betaβ 为正规式)必为以下形式之一:

αβ\alpha\betaαβ,可由 R→RRR\rightarrow RRR→RR 产生

α ∣ β\alpha\space | \space\betaα ∣ β,可由 R→R ∣ RR\rightarrow R\space | \space RR→R ∣ R 产生

α∗\alpha^*α∗,可由 R→R∗R\rightarrow R^*R→R∗ 产生

(α)(\alpha)(α),可由 R→(R)R\rightarrow (R)R→(R) 产生

aaa,可由 R→aR\rightarrow aR→a 产生

【编译原理】第三章部分课后题答案(编译原理第三版)

bbb,可由 R→bR\rightarrow bR→b 产生

因而,该文法产生字母表 {a,b}\{a,b\}{a,b} 上的所有正规式

(b) 为该文法写一个等价的非二义文法。它给予算符 ∗^*∗ 、连接和 ∣|∣ 的优先级和结合性同 2.2 节中定义的一致。

该文法没有体现运算符∗^*∗ 、()()()、 ∣|∣ 和连接的优先级,因而是二义的。例如: R⇒R ∣ R⇒a ∣ R ⇒a ∣ R∗⇒a ∣ b∗R⇒R∗⇒R ∣ R∗ ⇒a ∣ R∗⇒a ∣ b∗R\Rightarrow R\space | \space R \Rightarrow a\space | \space R\space\Rightarrow a\space|\space R^*\Rightarrow a\space|\space b^* \\ R\Rightarrow R^* \Rightarrow R\space | \space R^*\space\Rightarrow a\space|\space R^*\Rightarrow a\space|\space b^*R⇒R ∣ R⇒a ∣ R ⇒a ∣ R∗⇒a ∣ b∗R⇒R∗⇒R ∣ R∗ ⇒a ∣ R∗⇒a ∣ b∗ 通过引入非终结符消除二义性: E→E ′∣′ T ∣ TT→TF ∣ FF→F∗ ∣ (E) ∣ a ∣ bE\rightarrow E\space'|' \space T \space|\space T \\ T\rightarrow TF\space |\space F \\ F\rightarrow F^*\space | \space (E)\space |\space a \space |\space bE→E ′∣′ T ∣ TT→TF ∣ FF→F∗ ∣ (E) ∣ a ∣ b 消除二义性后: E⇒E ∣ T⇒E ∣ F⇒E ∣ F∗ ⇒E ∣ b∗⇒T ∣ b∗⇒F ∣ b∗⇒a ∣ b∗E\Rightarrow E\space|\space T\Rightarrow E\space|\space F\Rightarrow E\space|\space F^*\space\Rightarrow E\space |\space b^* \Rightarrow T\space | \space b^* \Rightarrow F \space | \space b^*\Rightarrow a \space | \space b^*E⇒E ∣ T⇒E ∣ F⇒E ∣ F∗ ⇒E ∣ b∗⇒T ∣ b∗⇒F ∣ b∗⇒a ∣ b∗ (c) 按上面两个文法构造句子 ab ∣ b∗aab\space|\space b^*aab ∣ b∗a 的分析树。

存在二义性:

不存在二义性:

T 3.5

条件语句文法 stmt→if expr then stmt ∣ matched_stmtmatched_stmt→if expr then matched_stmt else stmst ∣ otherstmt \rightarrow \textbf{if}\space expr \space \textbf{then} \space stmt \space | \space matched\_stmt \\ matched\_stmt \rightarrow \textbf{if} \space expr \space \textbf{then} \space matched\_stmt\space \textbf{else} \space stmst \space | \space \textbf{other}stmt→if expr then stmt ∣ matched_stmtmatched_stmt→if expr then matched_stmt else stmst ∣ other

试图消除悬空 elseelseelse 的二义性,请证明该文法仍然是二义的。

由于matched_stmtmatched\_stmtmatched_stmt不能保证thenthenthen和elseelseelse的配对,因而存在二义性。

句型 if expr then if expr then matched_stmt else if expr then matched_stmt else stmtif\space expr\space then \space if \space expr\space then \space matched\_stmt \space else \space if \space expr\space then \space matched\_stmt \space else \space stmtif expr then if expr then matched_stmt else if expr then matched_stmt else stmt 存在两个不同的最左推导。

期望的是:

if expr thenif expr thenmatched_stmtelse if expr thenmatched_stmtelse stmt

一种和期望不一样的推导:

stmt=> matched_stmt=> if expr then matched_stmt else stmt=> if expr then if expr then matched_stmt else stmt else stmt=> if expr then if expr then matched_stmt else if expr then stmt else stmt=> if expr then if expr then matched_stmt else if expr then matched_stmt else stmtif expr thenif expr thenmatched_stmtelse if expr thenmatched_stmtelse stmt

另一种推导:

stmt=> if expr then stmt=> if expr then matched_stmt=> if expr then if expr then matched_stmt else stmt=> if expr then if expr then matched_stmt else matched_stmt => if expr then if expr then matched_stmt else if expr then matched_stmt else stmtif expr thenif expr thenmatched_stmtelse if expr thenmatched_stmtelse stmtT 3.8

(a) 消除习题 3.1 文法的左递归。 S→(L) ∣ aL→SL′L′→ ,SL′ ∣ εS\rightarrow (L)\space | \space a \\ L\rightarrow SL' \\ L'\rightarrow\space ,SL'\space | \space \varepsilonS→(L) ∣ aL→SL′L′→ ,SL′ ∣ ε (b) 为 (a) 的文法构造预测分析器。

First(S)={ ( , a }First(L)={ ( , a }First(L′)={ ′,′ , ε }Follow(S)={ ) , ′,′ , $ }Follow(L)={ ) , $ }Follow(L′)={ ) , $ }First(S) = \{\space(\space,\space a\space\} \\ First(L) = \{\space(\space,\space a\space\} \\ First(L') = \{\space','\space,\space\varepsilon\space\} \\\\ Follow(S) = \{\space)\space,\space','\space,\space\$\space\} \\ Follow(L) = \{\space)\space, \space\$\space\} \\ Follow(L')= \{\space)\space, \space\$\space\} \\First(S)={ ( , a }First(L)={ ( , a }First(L′)={ ′,′ , ε }Follow(S)={ ) , ′,′ , $ }Follow(L)={ ) , $ }Follow(L′)={ ) , $ }

非终结符输入符号()a,$SS→(L)S→aLL→SL'L→SL'L'L'→εL→,SL'L'→εT 3.10

构造下面文法的 LL(1) 分析表。 D→TLT→int ∣ realL→id RR→ ,id R ∣ εD\rightarrow TL \\ T\rightarrow \textbf{int} \space | \space \textbf{real} \\ L\rightarrow \textbf{id} \space R \\ R\rightarrow\space ,\textbf{id}\space R \space | \space \varepsilonD→TLT→int ∣ realL→id RR→ ,id R ∣ ε 先确定非终结符的 FirstFirstFirst 和 FollowFollowFollow 集: First(D)=First(T)={int,real}First(L)={id}First(R)={′,′,ε}Follow(D)=Follow(L)={$}Follow(T)={id}Follow(R)={$}First(D)=First(T) = \{\textbf{int}, \textbf{real}\}\\ First(L)=\{\textbf{id}\} \\ First(R)=\{',', \varepsilon\} \\ \\ Follow(D)=Follow(L)=\{\$\} \\ Follow(T)=\{\textbf{id}\} \\ Follow(R)=\{\$\}First(D)=First(T)={int,real}First(L)={id}First(R)={′,′,ε}Follow(D)=Follow(L)={$}Follow(T)={id}Follow(R)={$}

非终结符输入符号intrealid,$DD→TLD→TLTT→intT→realLL→idRRR→,idRR→εT 3.11

构造下面文法的 LL(1) 分析表。 S→aBS ∣ bAS ∣ εA→bAA ∣ aB→aBB ∣ bS\rightarrow aBS\space |\space bAS \space | \space \varepsilon \\ A\rightarrow bAA\space | \space a \\ B\rightarrow aBB \space | \space bS→aBS ∣ bAS ∣ εA→bAA ∣ aB→aBB ∣ b

First(S)={a,b,ε}First(A)=First(B)={a,b}Follow(S)=Follow(A)=Follow(B)={$}First(S) = \{a, b, \varepsilon\}\\ First(A) = First(B) =\{a, b\} \\ \\ Follow(S)=Follow(A)=Follow(B)=\{\$\}First(S)={a,b,ε}First(A)=First(B)={a,b}Follow(S)=Follow(A)=Follow(B)={$}

非终结符输入符号ab$SS→aBSS→εS→bASS→εS→εAA→aA→bAABB→aBBB→bT 3.12

下面的文法是否为 LL(1) 文法,说明理由。 S→AB ∣ PQxA→xyB→bcP→dP ∣ εQ→aQ ∣ εS\rightarrow AB\space|\space PQx \\ A\rightarrow xy \\ B\rightarrow bc \\ P\rightarrow dP\space|\space \varepsilon\\ Q\rightarrow aQ\space | \space \varepsilonS→AB ∣ PQxA→xyB→bcP→dP ∣ εQ→aQ ∣ ε 上面文法不是 LL(1) 文法。

LL(1) 文法:对于产生式 A→α ∣ βA\rightarrow \alpha \space | \space \betaA→α ∣ β 满足:

① FIRST(α) ∩ FIRST(β)=ϕFIRST(\alpha)\space∩ \space FIRST(\beta) = \phiFIRST(α) ∩ FIRST(β)=ϕ

② 若 β⇒∗ε\beta\Rightarrow ^* \varepsilonβ⇒∗ε ,那么 FIRST(α) ∩ Follow(A)=ϕFIRST(\alpha)\space∩ \space Follow(A) = \phiFIRST(α) ∩ Follow(A)=ϕ

而本题中,FIRST(AB)={x}FIRST(AB) = \{x\}FIRST(AB)={x},FIRST(PQx)={d,a,x}FIRST(PQx) = \{d,a,x\}FIRST(PQx)={d,a,x},不满足条件 ①,故,上面文法不是 LL(1) 文法。

T 3.18

为习题3.3的文法构造SLR分析表

扩展文法:

actiongotoandornottruefalse()$S0s2s3s4s511s6s7acc2s2s3s4s583r4r4r4r44r5r5r5r55s2s3s4s596s2s3s4s5107s2s3s4s5118s6/r3s7/r3r3r39s6s7r1210s6/r1s7/r1r1r111s6/r2s7/r2r2r212r6r6r6r6T 3.29

(a) 为下面文法构造规范LR(1)分析表,画出像图3.20这样的状态转换图就可以。 S→V=E ∣ EV→*E ∣ idE→VS\rightarrow V\textbf{=}E\space|\space E\\ V\rightarrow \textbf{*}E\space|\space\textbf{id}\\ E\rightarrow VS→V=E ∣ EV→*E ∣ idE→V 详述构建II_0I0​的过程:

① 拓展文法: S′→S    ()S→V=E    (1)S→E    (2)V→*E    (3)V→id    (4)E→V    (5)S'\rightarrow S\space\space\space\space (0)\\ S\rightarrow V\textbf{=}E\space\space\space\space (1) \\ S\rightarrow E\space\space\space\space (2) \\ V\rightarrow \textbf{*}E\space\space\space\space (3) \\ V\rightarrow\textbf{id}\space\space\space\space (4)\\ E\rightarrow V \space\space\space\space (5)S′→S    (0)S→V=E    (1)S→E    (2)V→*E    (3)V→id    (4)E→V    (5) ② 由于S′S'S′后面不会存在任何字符,所以其FollowFollowFollow集中只有$元素,因此产生式(0)的搜索符为$

③ 对于项目S′→⋅ S , S'\rightarrow ·\space S\space, \spaceS′→⋅ S ,  $  \space ,可以将产生式(1)代入,因为项目右部SSS后面为空串,所以新项目的搜索符为$,故得到新项目S→⋅ V=E , S\rightarrow·\space V\textbf{=}E\space, \spaceS→⋅ V=E ,  $ \space ;类似地,将产生式(2)代入,得到新项目S→⋅ E , S\rightarrow·\space E\space, \spaceS→⋅ E ,  $

④ 对于项目S→⋅ V=E , S\rightarrow·\space V\textbf{=}E\space, \spaceS→⋅ V=E ,  $,可以将产生式(3)和(4)代入,因为项目右部VVV后面为===,所以新项目的搜索符为===,而不是$,故得到新项目V→⋅ *E , =V\rightarrow·\space\textbf{*}E\space, \space=V→⋅ *E , =和V→⋅ id , =V\rightarrow·\space\textbf{id}\space, \space=V→⋅ id , =

⑤ 对于项目S→⋅ E , S\rightarrow·\space E\space, \spaceS→⋅ E , $,可以将产生式(5)代入,因为项目右部EEE后面为空串,所以新项目的搜索符为$,故得到新项目S→⋅ V , S\rightarrow·\space V\space,\spaceS→⋅ V ,  $

⑥ 项目V→⋅ *EV\rightarrow ·\space\textbf{*}EV→⋅ *E和V→⋅ idV\rightarrow· \space\textbf{id}V→⋅ id 不会产生新的项目

⑦ 对于项目S→⋅ V , S\rightarrow·\space V\space,\spaceS→⋅ V ,  $,可以将产生式(3)和(4)代入,注意此时产生的新项目应该继承项目S→⋅ V , S\rightarrow·\space V\space,\spaceS→⋅ V ,  $的搜索符$,因此两个新项目为V→⋅ *E , V\rightarrow·\space\textbf{*}E\space, \spaceV→⋅ *E , $和V→⋅ id , V\rightarrow·\space\textbf{id}\space, \spaceV→⋅ id , $

⑧ 不妨将第一个分量相同的项目对应的搜索符集合合并一下

生成其他状态的道理类似,只展示结果。

(b) 上述状态转换图有同心项目集吗?若有,合并同心项目集后是否会出现动作冲突?

其中I4I_4I4​和I11I_{11}I11​、I5I_5I5​和I12I_{12}I12​、I7I_7I7​和I13I_{13}I13​、I8I_8I8​和I10I_{10}I10​分别为同心项目集。

同心项目集的合并(又得到LALR自动机的过程)不会引入新的移进-归约冲突,可能会引入新的归约-归约冲突;又因为规范LR(1)自动机已经解决了移进-归约冲突的问题,所以只需要验证是否存在归约-归约冲突即可。显然合并后不存在归约-归约冲突,综上,不存在动作冲突。

本文链接地址:https://www.jiuchutong.com/zhishi/299664.html 转载请保留说明!

上一篇:Win11显卡驱动不兼容怎么办?显卡驱动与系统不兼容解决方法(win11显卡驱动不兼容)

下一篇:【计算机视觉】图像增强——图像的形态学操作(计算机视觉的未来发展方向有哪些)

  • 论坛发帖初学者常见的五大问题(论坛发帖功能怎么实现)

    论坛发帖初学者常见的五大问题(论坛发帖功能怎么实现)

  • windows11我的电脑怎么放到桌面(windows11我的电脑图标不见了)

    windows11我的电脑怎么放到桌面(windows11我的电脑图标不见了)

  • 如何更改软件图标和名称(如何更改软件图标大小)

    如何更改软件图标和名称(如何更改软件图标大小)

  • p20存储扩展方法(p20pro存储扩展方法nm)

    p20存储扩展方法(p20pro存储扩展方法nm)

  • qq 浏览器里面的加密文件怎么打开(qq浏览器里面的视频怎么保存到相册)

    qq 浏览器里面的加密文件怎么打开(qq浏览器里面的视频怎么保存到相册)

  • 学习通没签到怎么办

    学习通没签到怎么办

  • 微博看别人视频有记录吗(微博看别人视频别人会看到浏览记录嘛)

    微博看别人视频有记录吗(微博看别人视频别人会看到浏览记录嘛)

  • 联发科helio p70相当于骁龙多少(联发科Helio P70相当于)

    联发科helio p70相当于骁龙多少(联发科Helio P70相当于)

  • 快手收益规则(快手收益有上限吗)

    快手收益规则(快手收益有上限吗)

  • bmp是图片文件的后缀名吗(bmp是图片文件的扩展名吗)

    bmp是图片文件的后缀名吗(bmp是图片文件的扩展名吗)

  • 快速锁定windows桌面的快捷键是 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	 	(快速锁定windows的快捷键)

    快速锁定windows桌面的快捷键是 (快速锁定windows的快捷键)

  • ampe是什么牌子的手机(ampe是什么牌子咋样)

    ampe是什么牌子的手机(ampe是什么牌子咋样)

  • 红米note5听筒声音小(红米note5听筒声音小怎么办)

    红米note5听筒声音小(红米note5听筒声音小怎么办)

  • 运行时异常和一般异常的区别(运行时异常和一般异常)

    运行时异常和一般异常的区别(运行时异常和一般异常)

  • 找靓机几天可以到货(找靓机几天可以发货)

    找靓机几天可以到货(找靓机几天可以发货)

  • ping的过程中出现异常是什么意思(ping的过程中出现其他地址)

    ping的过程中出现异常是什么意思(ping的过程中出现其他地址)

  • windows处于通知模式是什么意思(win处于通知状态)

    windows处于通知模式是什么意思(win处于通知状态)

  • 红米k30是多少瓦快充(红米k6012+256多少钱)

    红米k30是多少瓦快充(红米k6012+256多少钱)

  • 通信协议常用有哪些(通信协议常用有哪些类型)

    通信协议常用有哪些(通信协议常用有哪些类型)

  • 苹果x怎么调画面清晰度(苹果x画中画怎么设置)

    苹果x怎么调画面清晰度(苹果x画中画怎么设置)

  • vivox9p有nfc功能吗(vivox9plus手机有nfc功能在哪里)

    vivox9p有nfc功能吗(vivox9plus手机有nfc功能在哪里)

  • 手机微信怎么发原图(手机微信怎么发送超过1个G的视频)

    手机微信怎么发原图(手机微信怎么发送超过1个G的视频)

  • 为什么quicktime用不了(为什么quicktime用不了,请安装苹果程序支持)

    为什么quicktime用不了(为什么quicktime用不了,请安装苹果程序支持)

  • 苹果11为什么不能提前激活(苹果11为什么不能更新16系统)

    苹果11为什么不能提前激活(苹果11为什么不能更新16系统)

  • ps选区填充快捷键(ps选中区域快速填充)

    ps选区填充快捷键(ps选中区域快速填充)

  • Win10 Dev 预览版 20279(FE_RELEASE)更新详解(win10 dev版本)

    Win10 Dev 预览版 20279(FE_RELEASE)更新详解(win10 dev版本)

  • 最贵的键盘是什么(最贵的电脑键盘)

    最贵的键盘是什么(最贵的电脑键盘)

  • vue3项目使用样式穿透修改elementUI默认样式(vue3.0用法)

    vue3项目使用样式穿透修改elementUI默认样式(vue3.0用法)

  • vue通知提醒消息(vue 提示)

    vue通知提醒消息(vue 提示)

  • 一般纳税人销售旧货
  • 房地产企业销售现房是否预缴增值税
  • 销售不动产营业税纳税义务发生时间
  • 无形资产的确认条件
  • 个人所得税隔月交么
  • 长期待摊一般摊几年
  • 没有车加油费可以入账吗
  • 本币原值是什么意思
  • 通用定额发票属于哪一类
  • 非独立核算分公司企业所得税
  • 押金是为了什么
  • 支出没有发票怎么做账
  • 解聘职工赔偿工资包括哪些
  • 增值税专用发票使用规定 最新
  • 开票税率选错申报增值税时怎么处理
  • 少数股东损益借方增加还是贷方增加
  • 进口设备属于货物贸易吗
  • 员工福利费用会计怎么做
  • 以前年度暂估
  • 设备维保服务费会计分录
  • 可转换公司债券账务处理
  • 高速过路费抵扣进项怎么填报
  • 公司交会费有什么用
  • rosnmgr.exe - rosnmgr是什么进程 有什么用
  • 事业单位工会会员费如何计算
  • 美团提现手续费入哪个会计科目
  • 交接目录excel
  • 员工冲借款应该怎么做账
  • 业务招待费税务筹划
  • php格式图片
  • 现金日记账的填制要求
  • 佛罗里达naples
  • 搭建小技巧
  • 境外服务费代扣代缴所得税计算
  • yolov5训练命令
  • php jsondecode
  • hostnamectl命令
  • 旅行社差额纳税的规定
  • 赔偿金需要交税么
  • 小规模免增值税政策从什么时候开始
  • 同城票据交换差额户金额从哪得来的
  • 工伤补贴如何做帐
  • 电子票开票人复核人一样有影响吗
  • 长期资产包含哪些
  • 个人所得税申报截止时间
  • 企业结售汇业务需要做什么
  • 减值准备需要确认递延所得税资产吗
  • macos添加用户
  • 如何完成资产负债表
  • 私车公用的汽油费计入哪个科目
  • 付款人和开票人必须相符吗
  • 供应商费用是什么
  • 公司给员工购买商业保险报销哪些
  • 分红是怎么分的?
  • 固定资产的折旧账务处理
  • 商品流通环节包括
  • 股东多缴投资款处理
  • 探望生病员工属于什么费用
  • 电子发票报销需要在背后签名吗?
  • 持有至到期投资改名为
  • mysql检索语句
  • Office 2007在Windows Vista中出现的反常字体问题的解决办法
  • 如何替换图片中的文字
  • android内存优化面试
  • linux查看nginx配置文件
  • cocos2d android 游戏开发学习——CCAction(一)
  • es6新增的数据结构
  • Jquery ajax 同步阻塞引起的UI线程阻塞问题
  • android5种布局
  • 自动重启服务脚本
  • 深入理解ts
  • unity3d apk
  • 范冰冰魔范学院杂志可爱公主风
  • python相乘
  • js加载3d模型
  • javascript entries
  • java分布式计算
  • jQuery ztree实现动态树形多选菜单
  • 攸县丧葬
  • 太原市地税局各分局局长
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设