最左推導和最右推導

2022-07-03 06:00:11 字數 1294 閱讀 8249

**於

1.定義

2.丟擲乙個小栗子

文法g(e)為:

給出i + i * i的最左推導和最右推導。

思考三分鐘再往下看哦~

解析:最左推導

從文法的起始符號開始:

e -> e + t

-> t + t

-> f + t

-> i + t

-> i + t * f

-> i + f * f

-> i + i * f

-> i + i * i

最右推導

從文法的開始符號開始:

e -> e + t

-> e + t * f

-> e + t * i

-> e + f * i

-> e + i * i

-> t + i * i

-> f + i * i

-> i + i * i

3. 小練習

文法g(e)為:

給出i * (i + i)的最左推導和最右推導。

此處思考三分鐘。。

解析:最左推導

從文法的起始符號開始:

e -> t

-> t * f

-> f * f

-> i * f

-> i * (e)

-> i * (e + t)

-> i * (t +t)

-> i * (f + t)

-> i * (i + t)

-> i * (i + f)

-> i * (i + i)

最右推導

從文法的開始符號開始:

e -> t

-> t * f

-> t * (e)

-> t * (e + t)

-> t * (e + f)

-> t * (e + i)

-> t * (t + i)

-> t * (f + i)

-> t * (i + i)

-> f * (i + i)

-> i * (i + 1)

編譯原理之最左推導和最右推導

符號串的最左推導及最右推導 需求分析 1 輸入乙個文法,可以有多個非終結符號,每個非終結符號可有多條規則。2 輸入要分析的符號串 3 分別採用最左推導和最右推導進行符號串的分析,請輸出推導過程。文法為 e cb c c b b 假如有個要分析的字串為 eb最左推導的分析為 1cbb 2cbb 3cb...

LL推導和LR推導

1 ll推導,從左至右分析,最左推導,超前檢視k個單詞 1 總是擴充套件產生式右邊部分的最左邊非終結符的推導 2 使用follow 和first 3 first x 指從x可推導出的任意字串 即x產生式右邊部分 follow x 指從直接跟隨x之後的終結符集合。2 lr推導,從左至右分析,最右推導,...

python 推導 Python 推導式

python 語言有一種獨特的語法,它可以用最簡單的方式生成乙個列表 元組或字典,它們叫推導式。常見的推導式 列表推導式 字典推導式 集合推導式 列表推導式 列表推導式可以快速生成乙個列表,其語法格式為 x x for x in range 6 結果 0,1,4,9,16,25 相當於 l for ...