編譯原理與技術(shù)-在線考試復(fù)習(xí)資料2021版

編譯原理與技術(shù)一一在線考試復(fù)習(xí)資料2021版

一、單選題

1.下列選項(xiàng)中，能由語(yǔ)義分析檢查出的是（）。

A.花括號(hào)不配對(duì)

B.變量未聲明就使用

C.程序中有非法符號(hào)

D.表達(dá)式錯(cuò)誤

答案：B

2.x-y*z的逆波蘭式為（）。

A.xyz*?

B.xyz-*

C.yzx*?

D.yzx-*

答案：A

3.下列關(guān)于自底向上語(yǔ)法分析的說(shuō)法中，正確的是（）。

A.自底向上語(yǔ)法分析構(gòu)造規(guī)范歸約過(guò)程。

B.自底向上語(yǔ)法分析構(gòu)造最左推導(dǎo)的逆過(guò)程。

C.自底向上語(yǔ)法分析構(gòu)造推導(dǎo)過(guò)程。

D.自底向上語(yǔ)法分析要求文法無(wú)左遞歸。

答案：A

4.有產(chǎn)生式A—aBc,B—abc|bc|a,項(xiàng)目集｛A—aBc｝輸入a得到的新項(xiàng)目集中項(xiàng)目數(shù)為（）。

A.2

B.3

C.4

D.5

答案：C

5.產(chǎn)生式A-xyzw對(duì)應(yīng)的項(xiàng)目個(gè)數(shù)為（）。

A.2

B.3

C.4

D.5

答案：D

6.下列關(guān)于LR（O）文法的說(shuō)法，正確的是（）。

A.項(xiàng)目集中可以有移進(jìn)-歸約沖突。

B.項(xiàng)目集中可以有歸約-歸約沖突。

C.項(xiàng)目集中不允許多個(gè)移進(jìn)項(xiàng)目同時(shí)出現(xiàn)。

D.項(xiàng)目集中不能有移進(jìn)-歸約沖突和歸約-歸約沖突。

答案：D

7.若S為開(kāi)始符號(hào)，則項(xiàng)目5一8為（）。

A.接受項(xiàng)目

B.待約項(xiàng)目

C.歸約項(xiàng)目

D.移進(jìn)項(xiàng)目

答案：A

8.下列關(guān)于LL(1)分析表的說(shuō)法中正確的是()。

A.LL(l)分析表指示棧頂為非終結(jié)符時(shí)面臨輸入符號(hào)應(yīng)該選擇的產(chǎn)生式。

B.LL(l)文法的LL(1)分析表可以有多重定義。

C.一個(gè)產(chǎn)生式只能在LL(1)分析表中填寫一次。

D.LL(1)分析表也可用于自底向上語(yǔ)法分析。

答案：A

9.文法G[S]:S—aSb|Zb|Zab|aZ|Zcb,Z—ab,則FOLLOW(Z)中符號(hào)個(gè)數(shù)為()。

A.2

B.3

C.4

D.5

答案：C

10.文法G[A]:A—aaAbAc|b|aAab|cAcd|caAb,則FIRST(A)中符號(hào)個(gè)數(shù)為()。

A.2

B.3

C.4

D.5

答案：B

11.下列關(guān)于LL(1)文法的說(shuō)法中，不正確的是()。

A.LL(1)文法要求產(chǎn)生式不含左遞歸。

B.LL(l)文法要求相同左部的產(chǎn)生式右部無(wú)公共左因子。

C.LL(l)文法的LL(1)分析表表項(xiàng)無(wú)多重定義。

D.LL(l)文法要求文法無(wú)右遞歸。

答案：D

12.語(yǔ)法分析的LL(1)分析方法采用的分析方式為()。

A.自頂向下

B.自底向上

C.自左向右

D.自右向左

答案：A

13.有窮自動(dòng)機(jī)Ml和M2等價(jià)是指()。

A.M1和M2的有向弧條數(shù)相等。

B.M1和M2的狀態(tài)數(shù)相等。

C.M1和M2狀態(tài)數(shù)和有向弧條數(shù)分別相等。

D.M1和M2所識(shí)別的語(yǔ)言集相等。

答案：D

14.下列文法中，不是正則文法的是()。

A.A—>Aa|b

B.A—aA|b

C.A->aAA|b

D.A—aA|b|c

答案：c

15.字母表｛a,b｝上以bb結(jié)尾的符號(hào)串集合，可用正則表達(dá)式表示為()。

A.(a*|b*)bb

B.(a|b)*bb

C.bb(a|b)*

D.(a|b)bb

答案：B

16.詞法分析從語(yǔ)句floatxyz;中識(shí)別的單詞數(shù)為()。

A.3

B.4

C.5

D.6

答案：A

17.下列關(guān)于文法的說(shuō)法中正確的是()。

A.文法可用三元組定義。

B.文法的終結(jié)符可由其它符號(hào)構(gòu)成。

C.文法只有一個(gè)開(kāi)始符號(hào)。

D.描述一個(gè)語(yǔ)言的文法唯一。

答案：C

18.文法G[S]:S—aS|b,則文法確定的語(yǔ)言為()。

A.bna(nSl)

B.b，(n叁0)

C.anb(n^l)

D.anb(n^0)

答案：D

19.給定文法:E—EE*|EE+|i,句型ii+i*短語(yǔ)個(gè)數(shù)為()。

A.3

B.4

C.5

D.6

答案：C

20.以下選項(xiàng)中，是字符串“UNIVERSITY”的后綴的是()。

A.VERSIT

B.VER

C.SITY

D.UNIVER

答案：C

21.下述文法中，可產(chǎn)生語(yǔ)言LRa/InK）｝的是（）。

A.Z-aZb|aAc|bA—aAb|b

B.Z—aAcA—?aAb|b

C.A—aA|b

D.Z-AbBA—aA|aB一bB|b

答案：C

22.符號(hào)串a(chǎn)bc-cba的長(zhǎng)度為（）。

A.4

B.5

C.6

D.7

答案：D

23.在以下四類文法中，語(yǔ)言描述能力最弱的是（）

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案：D

24.以下選項(xiàng)中，能降低目標(biāo)程序時(shí)空開(kāi)銷的是（）

A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.代碼優(yōu)化

答案：D

25.單遍編譯程序的中心程序是（）

A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.代碼優(yōu)化

答案：B

26.下列選項(xiàng)中，能由語(yǔ)義分析檢查出的是（）。

A.程序中有非法符號(hào)

B.參與運(yùn)算的變量類型不一致

C.注釋不完整

D.括號(hào)不配對(duì)

答案：B

27.a+b*c的逆波蘭式為（）。

A.abc*+

B.abc+*

C.bca*+

D.bca+*

答案：A

28.下列關(guān)于LR分析方法的說(shuō)法中，正確的是（）。

A.LR分析方法是一種自頂向下分析方法。

B.LR分析方法中的R表示構(gòu)造一個(gè)最左推導(dǎo)的逆過(guò)程。

C.LR分析方法中的L表示從左到右掃描輸入串。

D.LR分析方法對(duì)文法的限制比遞歸下降分析更多。

答案：C

29.有產(chǎn)生式S—aAc,A—abc|bc,項(xiàng)目集｛S—?aAc｝輸入a得到的新項(xiàng)目集中項(xiàng)目個(gè)數(shù)為（）。

A.2

B.3

C.4

D.5

答案：B

30.產(chǎn)生式S—xyz對(duì)應(yīng)的項(xiàng)目個(gè)數(shù)為（）。

A.2

B.3

C.4

D.5

答案：C

31.規(guī)范歸約的每一步歸約的符號(hào)串是（）。

A.短語(yǔ)

B.簡(jiǎn)單短語(yǔ)

C.開(kāi)始符號(hào)

D.句柄

答案：D

32.若B為非終結(jié)符,則項(xiàng)目A—a-BB為（）。

A.接受項(xiàng)目

B.待約項(xiàng)目

C.歸約項(xiàng)目

D.移進(jìn)項(xiàng)目

答案：B

33.下列關(guān)于遞歸下降語(yǔ)法分析的說(shuō)法中，正確的是（）。

A.遞歸下降分析屬于自底向上分析方法。

B.遞歸下降分析通過(guò)狀態(tài)棧和分析表聯(lián)合控制實(shí)現(xiàn)。

C.遞歸下降語(yǔ)法分析為每個(gè)非終結(jié)符構(gòu)造一個(gè)函數(shù)。

D.遞歸下降分析對(duì)文法無(wú)限制。

答案：C

34.文法G[S]:S—aSb|Zb|Zab|Zc|Zcb,Z—ab則FOLLOW（S）中符號(hào)個(gè)數(shù)為（）。

A.2

B.3

C.4

D.5

答案：A

35.文法G[A]:A—aaAbc|b|aab|ccd|cab,則FIRST(A)中符號(hào)個(gè)數(shù)為()。

A.2

B.3

C.4

D.5

答案：B

36.下列關(guān)于自頂向下語(yǔ)法分析的說(shuō)法中，不正確的是()。

A.自頂向下語(yǔ)法分析試圖從文法的開(kāi)始符號(hào)推導(dǎo)出待分析的句子。

B.確定的自頂向下語(yǔ)法分析要求文法是LL(1)文法。

C.自頂向下語(yǔ)法分析試圖從待分析的句子歸約到文法的開(kāi)始符號(hào)。

D.確定的自頂向下語(yǔ)法分析要求文法沒(méi)有左遞歸。

答案：C

37.遞歸下降語(yǔ)法分析方法采用的分析方式為()。

A.自頂向下

B.自底向上

C.自左向右

D.自右向左

答案：A

38.詞法分析完成的工作不包括()。

A.識(shí)別源程序中的單詞。

B.刪除源程序中的注釋。

C.檢查源程序中的括號(hào)是否配對(duì)。

D.輸出識(shí)別的單詞及其類別。。

答案：C

39.下列文法中是正則文法的是()o

A.A—AAa|b

B.A—aA|b

C.A->aAA|b

D.A-AaA|b|c

答案：B

40.字母表｛a,b｝上包含ab的所有符號(hào)串集合，可用正則表達(dá)式表示為()。

A.(a*|b*)ab

B.ab(a|b)*

C.(a|b)ab(a|b)*

D.ab(a|b)ab

答案：c

41.詞法分析從語(yǔ)句longsum;中識(shí)別的單詞數(shù)為（）。

A.3

B.4

C.5

D.6

答案：A

42.下列關(guān)于2型文法的說(shuō)法中正確的是（）。

A.終結(jié)符只出現(xiàn)在產(chǎn)生式右部。

B.非終結(jié)符不能出現(xiàn)在產(chǎn)生式右部。

C.產(chǎn)生式右部符號(hào)數(shù)量有限制。

D.產(chǎn)生式左部可由多個(gè)符號(hào)構(gòu)成。

答案：A

43.文法G[S]:S-aS|bc,則文法確定的語(yǔ)言為（）。

A.bnac（n^l）

B.bnac（n=0）

C.anbc（nSl）

D.anbc（n^0）

答案：D

44.給定文法:E—EE*|EE+|i,句型ii+i*的語(yǔ)法樹(shù)的子樹(shù)棵數(shù)為（）。

A.5

B.6

C.7

D.8

答案：A

45.以下選項(xiàng)中，是字符串“UNIVERSITY”的子串的是（）。

A.VERSITY

B.VERI

C.ESITY

D.UNIVERI

答案：A

46.下述文法中，可產(chǎn)生語(yǔ)言L={abn|nN0}的是（）。

A.Z-^aZbc|aAc|bA—?aAb|b

B.Z-aAcA—aAb|b

C.A-Ab|a

D.Z—AbBA—?aA|aB-*bB|b

答案：C

47.符號(hào)串XYZ+ABC的長(zhǎng)度為（）o

A.4

B.5

C.6

D.7

答案：D

48.在以下四類文法中，又稱為正則文法的是()

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案：D

49.以下選項(xiàng)中，能提高目標(biāo)程序執(zhí)行效率的是()

A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.代碼優(yōu)化

答案：D

50.以下選項(xiàng)中，能確定源程序的語(yǔ)義是否正確的是()

A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.代碼優(yōu)化

答案：C

51.下列選項(xiàng)中，能由語(yǔ)義分析檢查出的是()。

A.語(yǔ)句末尾缺少分號(hào)

B.變量重復(fù)定義

C.注釋不完整

D.括號(hào)不配對(duì)

答案：B

52.中間代碼*,A,B,T的代碼類型是()。

A.逆波蘭式

B.三元式

C.四元式

D.五元式

答案：C

53.下列關(guān)于LR(0)分析表的說(shuō)法中，錯(cuò)誤的是()。

A.LR(O)分析表由動(dòng)作(action)表和轉(zhuǎn)換(goto)表組成。

B.動(dòng)作(action)表指示的動(dòng)作有移進(jìn)、歸約、接受、出錯(cuò)。

C.轉(zhuǎn)換(goto)表指示歸約時(shí)使用的產(chǎn)生式。

D.LR(O)分析表是LR(0)分析器的重要組成部分。

答案：C

54.有產(chǎn)生式A—aBc,B—abc|bc,項(xiàng)目集｛A1?aBc｝輸入a得到的新項(xiàng)目集中項(xiàng)目個(gè)數(shù)為()。

A.2

B.3

C.4

D.5

答案：B

55.產(chǎn)生式A—abc對(duì)應(yīng)的項(xiàng)目個(gè)數(shù)為（）。

A.2

B.3

C.4

D.5

答案：C

56.下列關(guān)于自底向上語(yǔ)法分析的說(shuō)法中，不正確的是（）。

A.自底向上語(yǔ)法分析采用歸約方式。

B.自底向上語(yǔ)法分析試圖從待分析的句子歸約到文法的開(kāi)始符號(hào)。

C.自底向上語(yǔ)法分析采用推導(dǎo)方式。

D.自底向上語(yǔ)法分析對(duì)文法是否存在左遞歸沒(méi)有限制。

答案：C

57.若a為終結(jié)符,則項(xiàng)目A-a-a（^y（）0

A.接受項(xiàng)目

B彳寺約項(xiàng)目

C.歸約項(xiàng)目

D.移進(jìn)項(xiàng)目

答案：D

58啟頂向下語(yǔ)法分析的LL（1）分析開(kāi)始時(shí)壓入棧底的符號(hào)有（）。

A.任意兩個(gè)非終結(jié)符

B.#

C.文法開(kāi)始符號(hào)

D.#和文法開(kāi)始符號(hào)

答案：D

59.文法G[S]:S—aZb|Zb|Zab|Zc|Zcb,Z—ab則FOLLOW億）中符號(hào)個(gè)數(shù)為（）。

A.2

B.3

C.4

D.5

答案：B

60.文法G[S]:S—aSb|b|ab|cd|cb,則FIRST（S）中符號(hào)個(gè)數(shù)為（）。

A.2

B.3

C.4

D.5

答案：B

61.自頂向下語(yǔ)法分析構(gòu)造的推導(dǎo)是（）。

A.最右推導(dǎo)

B.最左推導(dǎo)

C.任意推導(dǎo)

D.固定推導(dǎo)

答案：B

62.自頂向下語(yǔ)法的主要分析動(dòng)作是（）。

A.移進(jìn)

B.歸約

C.推導(dǎo)

D.接受

答案：C

63.下列選項(xiàng)中，用于定義有窮自動(dòng)機(jī)的是（）。

A.五元組

B.四元組

C.三元組

D.二元組

答案：A

64.正則文法的產(chǎn)生式右部的符號(hào)個(gè)數(shù)可為（）。

A.1個(gè)或2個(gè)

B.2個(gè)或3個(gè)

C.3個(gè)

D.4個(gè)

答案：A

65.字母表｛a,b｝上以aa開(kāi)頭的符號(hào)串集合，可用正則表達(dá)式表示為（）。

A.aa（a*|tT）

B.（a|b）*aa

C.aa（a|b）*

D.aa（a|b）

答案：C

66.詞法分析從語(yǔ)句intabc;中識(shí)別的單詞數(shù)為（）。

A.3

B.4

C.5

D.6

答案：A

67.下列關(guān)于推導(dǎo)的說(shuō)法中，不正確的是（）。

A.推導(dǎo)過(guò)程中一步替換多個(gè)非終結(jié)符。

B.由推導(dǎo)可以得到文法描述的語(yǔ)言。

C.一個(gè)句型可以有多個(gè)不同的推導(dǎo)過(guò)程。

D.推導(dǎo)必須從文法的開(kāi)始符號(hào)出發(fā)。

答案：A

68.文法G[S]:S—bS|a,則文法確定的語(yǔ)言為（）。

A.bna（n^l）

Bb'a（n叁0）

C.anb（n^l）

D.anb（nS0）

答案：B

69給定文法:S—SS*|SS+|i,句型ii+i*的語(yǔ)法樹(shù)的內(nèi)部結(jié)點(diǎn)個(gè)數(shù)為（）。

A.4

B.5

C.6

D.7

答案：B

70.以下選項(xiàng)中，是字符串“UNIVERSITY”的前綴的是（）。

A.VERSITY

B.VER

C.SITY

D.UNIVER

答案：D

71.下列文法中，可產(chǎn)生語(yǔ)言1=儂附哈0｝的是（）。

A.Z—>aZbx|aAc|bA—>aAb|b

B.Z—>aAcA-aAb|b

C.A->aAb|b

D.Z—AbBA—aA|aB一bB|b

答案：c

72.符號(hào)串xyz+zyx的長(zhǎng)度為（）。

A.4

B.5

C.6

D.7

答案：D

73.在以下四類文法中，語(yǔ)言描述能力最強(qiáng)的是（）

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案：A

74.以下選項(xiàng)中，能檢查源程序語(yǔ)法結(jié)構(gòu)錯(cuò)誤的是（）

A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.代碼優(yōu)化

答案：B

75.以下選項(xiàng)中，能完成單詞識(shí)別的是（）

A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.代碼優(yōu)化

答案：A

二'復(fù)合題

已知文法G[S]:S—>aSb|ABA—*Aa|dB—>cc|cd|s

文法G[S]:S—aSb|ABA—dA，A，一aA〔￡B—cB他B，一c|d

76.將文法G[S]中A—Aa|d消除左遞歸可得到（）。

A.A—dA'A'—aA'B

B.A—dA'A'一aA'

C.A—aA，AJdA1￡

D.A—aA'A'—dA'

答案：A

77.將文法G[S]中B—cc|cd|￡提取左公因子可得到（）。

A.B—>cBzBJc|d|￡

B.B—cB'BB，—c|d

C.B—>cBf|￡B,—>cc|d

D.B—CB〔￡B，-c|cd

答案：B

78.對(duì)文法G[S],FOLLOW（A，）的符號(hào)個(gè)數(shù)為（）。

A.5

B.4

C.3

D.2

答案：C

79.在文法G[S]的LL⑴分析表中產(chǎn)生式B-￡填在（）。

A.（B,#）和（B,b）的交叉處

B.（B,c）的交叉處

C.（B,b）的交叉處

D.（B,a）的交叉處

答案：A

80.在文法GIS]的LL（1）分析表中,A，所在行的產(chǎn)生式個(gè)數(shù)為（）。

A.5

B.4

C.3

D.2

答案：B

已知如下圖所示的NFA:

81.NFA對(duì)應(yīng)的正則表達(dá)式為()。

A.(b*|a*)*b

B.(b|a*)*b

C.(b|a)*b

D.(b|a)*a*b

答案：D

82.確定化該NFA時(shí)，與DFA的初態(tài)相對(duì)應(yīng)的NFA的狀態(tài)集合為()。

A.{0,2,5,3}

B.{0,2,3)

C.{0,4,2,5,3)

D.{0,4,3)

答案：C

83.由該NFA確定化后得到的DFA的狀態(tài)數(shù)為()。

A.5

B.4

C.3

D.2

答案：C

84.由該NFA確定化后得到的DFA的終態(tài)數(shù)為()。

A.1

B.2

C.3

D.4

答案：A

85.DFA的初態(tài)對(duì)應(yīng)輸入符號(hào)a的弧轉(zhuǎn)換集中狀態(tài)數(shù)為()。

A.5

B.4

C.3

D.2

答案：B

已知文法G[S]:S-S,E|EETE+T|E-T|TT—T*F|T/F|FF—a|(E)|a[S]

86.句型a-T的推導(dǎo)過(guò)程的步數(shù)為()。

A.3

B.4

C.5

D.6

答案：C

87.句型a-T的語(yǔ)法樹(shù)的子樹(shù)棵數(shù)為（）。

A.4

B.5

C.6

D.7

答案：B

88.句型a-T的短語(yǔ)個(gè)數(shù)為（）。

A.4

B.5

C.6

D.7

答案：B

89.句型a-T的簡(jiǎn)單短語(yǔ)個(gè)數(shù)為（）。

A.1

B.2

C.3

D.4

答案：A

90.句型a-T的句柄為（）。

A.a-T

B.a-a

C.a

D.T-T

答案：C

已知文法G[S]:S—SaB|bBB—cDa|cbD—d

文法G'[S]:S—bBS'S'一aBS'|￡B—cBB'-Da|bD—d

91.將文法G「S]中S—SaB|bB消除左遞歸可得到（）。

A.S—aBS'S'一bBS'

B.S—bBS'S'一aBS'

C.S—aBS'S'-bBS'|￡

D.S—bBS，S，一aBS[￡

答案：D

92.將文法G⑸中B—cDa|cb提取左公因子可得至4（）。

A.B—>cBB'—Da|cb

B.B—cBB'-Dab|b

C.B—?cBBf—>Da|b

D.B—>cBB'-Dac|b

答案：C

93.對(duì)文法G[S],FOLLOW（B）的符號(hào)個(gè)數(shù)為（）。

A.5

B.4

C.3

D.2

答案：D

94.在文法G［S］的LL(1)分析表中,產(chǎn)生式早一￡填在()。

A.(S，,b)的交叉處

B.(S，,#)的交叉處

C.(S，,c)的交叉處

D.(S；a)的交叉處

答案：B

95.在文法GIS］的LL(1)分析表中S所在行的產(chǎn)生式個(gè)數(shù)為()。

A.5

B.4

C.3

D.2

答案：D

已知如下圖所示的NFA:

96.NFA對(duì)應(yīng)的正則表達(dá)式為()。

A.(a*|b)*a(a|b)

B.(a|b)*a(a|b)

C.(a|b*)*a(a|b)

D.(a*|b*)*a(a|b)

答案：B

97.確定化該NFA時(shí)，與DFA的初態(tài)相對(duì)應(yīng)的NFA的狀態(tài)集合為()。

A.{0,2}

B.{4,2}

C.{0,4,2}

D.{0,4}

答案：C

98.由該NFA確定化后得到的DFA的狀態(tài)數(shù)為()。

A.5

B.4

C.3

D.2

答案：A

99.由該NFA確定化后得到的DFA的終態(tài)數(shù)為()。

A.1

B.2

C.3

D.4

答案：B

的初態(tài)對(duì)應(yīng)輸入符號(hào)a的弧轉(zhuǎn)換集的狀態(tài)數(shù)為()。

A.5

B.4

C.3

D.2

答案：C

已知文法G[S]:S—(L)|aL-*L,S|S

101.句型(a)的推導(dǎo)過(guò)程的步數(shù)為()。

A.3

B.4

C.5

D.6

答案：A

102.句型(a)的語(yǔ)法樹(shù)的子樹(shù)棵數(shù)為()。

A.2

B.3

C.4

D.5

答案：B

103.句型(a)的短語(yǔ)個(gè)數(shù)為()。

A.4

B.3

C.2

D.1

答案：B

104.句型(a)的簡(jiǎn)單短語(yǔ)個(gè)數(shù)為()。

A.1

B.2

C.3

D.4

答案：A

105.句型(a)的句柄為()。

A.(a

B.a)

C.a

D.(a)

答案：C

已知文法G[A]:AfaAB|acB-Bb|c

文法G[A]:A—aA，A，一AB|cB—cB，B，一bB1￡

106.將文法G[A]中B—Bb|c消除左遞歸可得到()。

A.B—cB'B'-bB'

B.B—cB'B'—bB'|￡

C.B一bB'B'—cB'B

D.B—bB'B'-cB'

答案：B

107.將文法G[A]中A—aAB|ac提取左公因子可得到（）。

A.A-aA'A'—AB|ac

B.