編譯原理被三整除的數的文法

⑴ 編譯原理文法問題，急急急

第一題
S->AB

A->aA'b
A'->aA'b|ε
B->B'
B'->dB'|ε
----------------------
第二題
S->aS'b

S'->aS'b|D
D->dD|ε
----------------------
第三題
最左推導的話，我認為要先消除左遞歸才行（把左遞歸轉成右遞歸），消除之後:
N->DN'
N'->DN'|ε
D->0|1|2|...|9
最左推導為 N->DN'->2N'->2DN'->25N'->25DN'->258N'->258
規范推導(最右推導)為N->ND->N8->ND8->N58->D58->258
----------------------
第四題
構造一下語法樹就知道了。直接短語是深度為2的節點（根節點是深度0）。短語是深度為2的節點代入深度為1的產生式中。句柄是所有直接短語中最左的那個。
1.baaa
>>>
_________S
_______/___\
______A_____B
_____/__\____|
____A___a___a
___/__\
__b___B
_______|
______a
直接短語為 Aa、a
短語為 Aaa
句柄為 Aa
2.bBaa
>>>
_________S
_______/___\
______A_____B
_____/__\____|
____A___a___a
___/__\
__b___B
直接短語為 Aa、a
短語為 Aaa
句柄為 Aa

⑵ 編譯原理中能被5整除的無符號整數的文法怎麼寫

習題一、單項選擇題 1、將編譯程序分成若干個「遍」是為了 。 a．提高程序的執行效率 b．使程序的結構更加清晰 c．利用有限的機器內存並提高機器的執行效率 d．利用有限的機器內存但降低了機器的執行效率 2、構造編譯程序應掌握 。 a．源程序b．目

⑶ 編譯原理中能被5整除的無符號整數的文法

S->AB|B
A->AC|D
B->0|5
C->D|0
D->1|2|3|4|5|6|7|8|9

⑷ 編譯原理題目

明天寫了給你吧。這實在略多了點

⑸ 編譯原理的文法

「文法是以有窮的集合刻畫無窮的集合的一個工具」，有窮的集合應該是已經出現的，人們普遍接受的詞、片語或句子，無窮的集合就是有窮的集合的詞、片語或句子，創造新的集合過程和結果，有待進一步認識接受。
我們的文法規定內涵是已經明確定義的和正在定義（聲明）的內容。反映到計算機語言程序中就是編程時已經定義的和正在定義（聲明）的字元或字元串。文法可以以表的形式，或詞典形式存放。

⑹ 編譯原理的文法是什麼

文法是描述語言規則的形式規則。實際上就是用一個四元組G=(VT,VN,S,P)定義的一個推理方式。其中VT是終結符，VN是非終結符，S是開始符號，P是一組產生規則。

⑺ 編譯原理中能被3整除的無符號整數的文法

如果是3進制，絕對超級簡單，但2或10進制我想不出來。

⑻ 編譯原理 不能被5整除的偶整數的正規文法和正規式

分析可知不能被5整除的偶整數的情況是所有兩位以上不以0結尾的偶數(2,4,6,8)，不包括0。
因此，正則表達式為：([1-9][0-9]*[2,4,6,8])|[2,4,6,8]。正規文法為：
S-> A | [2,4,6,8]
A->B [2,4,6,8]
B->[1-9] C
C->[0-9] C | ε

⑼ 求解編譯原理的一道題:設有文法如下

首先要做這題你要知道判別文法類型
包括四個層次：

0-型文法（無限制文法或短語結構文法）包括所有的文法。該類型的文法能夠產生所有可被圖靈機識別的語言。可被圖靈機識別的語言是指能夠使圖靈機停機的字串，這類語言又被稱為遞歸可枚舉語言。注意遞歸可枚舉語言與遞歸語言的區別，後者是前者的一個真子集，是能夠被一個總停機的圖靈機判定的語言。
1-型文法（上下文相關文法）生成上下文相關語言。這種文法的產生式規則取如 αAβ -> αγβ 一樣的形式。這里的A 是非終結符號，而 α, β 和 γ 是包含非終結符號與終結符號的字串；α, β 可以是空串，但 γ 必須不能是空串；這種文法也可以包含規則 S->ε ，但此時文法的任何產生式規則都不能在右側包含 S 。這種文法規定的語言可以被線性有界非確定圖靈機接受。
2-型文法生成上下文無關語言。這種文法的產生式規則取如 A -> γ 一樣的形式。這里的A 是非終結符號，γ 是包含非終結符號與終結符號的字串。這種文法規定的語言可以被非確定下推自動機接受。上下文無關語言為大多數程序設計語言的語法提供了理論基礎。
3-型文法（正規文法）生成正規語言。這種文法要求產生式的左側只能包含一個非終結符號，產生式的右側只能是空串、一個終結符號或者一個非終結符號後隨一個終結符號；如果所有產生式的右側都不含初始符號 S ，規則 S -> ε 也允許出現。這種文法規定的語言可以被有限狀態自動機接受，也可以通過正則表達式來獲得。正規語言通常用來定義檢索模式或者程序設計語言中的詞法結構。
正規語言類包含於上下文無關語言類，上下文無關語言類包含於上下文相關語言類，上下文相關語言類包含於遞歸可枚舉語言類。這里的包含都是集合的真包含關系，也就是說：存在遞歸可枚舉語言不屬於上下文相關語言類，存在上下文相關語言不屬於上下文無關語言類，存在上下文無關語言不屬於正規語言類。

1）本題應該是--上下文無關文法

句子是產生式在推導時「僅僅有終結符」的任何一步
2）%mm%nn 是一個句子

由於下面一題的圖我等級不夠 不能貼圖 發你郵箱

⑽ 編譯原理 文法

（1）
G'(S)
S->(L)|aT
T->+S|e
L->L,S|S
提取了 公共左因子
（2）
是LL(1)文法
是否可以解決您的問題？