第五章自頂而下語法分析方法課外訓練

2022-09-30 23:30:15 字數 1608 閱讀 4567

(一)內容

、 ll(1)分析法和相應程式構造。

(二)本章重點

自上而下分析的思想,ll(1)文法,ll(1)**分析,遞迴下降分析程式的構造。

(三)本章難點

消除左遞迴,**分析表的構造,求first集和follow集,**分析中的出錯處理。

(四)本章考點

ll(1)文法的判定。

遞迴下降分析程式的構造。

**分析程式的構造與分析方法。

(五)學習指導

理解自上而下分析面臨的問題,理解遞迴下降分析、ll(1)文法,掌握無回朔的遞迴下降分析方法的設計和程式實現、ll(1)分析表的構造與分析方法。語法分析是在詞法分析的基礎上判定程式的語法結構是否符合語法規則的過程。詞法分析器的構造技術是編譯器的主要技術。

詞法分析分為自上而下的分析(ll(k))和自下而上的分析(算符優先、lr(k))。本章先學習在邏輯概念上易於接受的自上而下的分析,即從文法開始符號出發,自上而下地為輸入串建立一棵語法樹,或者說為輸入串尋找乙個最左推導。ll(1)分析法是本章的學習重點。

附訓練試題:

1試構造與下列文法g[s]等價的無左遞迴文法。

g[s]: s→sa|nb|c1)

n →sd|ne|f

2:文法g的規則集為;

p →begin d : x end

x →d : x | sy

y→: sy |

做出該文法ll(1)分析表。

3 設有以下文法:

g[s]: s→eefgh | g

e→fsg | h

f→sec | cg | ε

g→sh |ε

(1) 求出該文法每乙個非終結符的follow集。

(2) 它是ll(1)文法嗎?為什麼?

4:給出語言l= 的ll(1)文法g[s]並說明其理由。

5 設有文法:g[s]:

s→abc | bab

a→aab | b

b→b | 構造其ll(1)分析表,並分析符號串baabbb是否是該文發的句子。

6將g[v]改造為ll(1)文法

g[v] : v→n | n[e]

e→v | v+e

n→i7有文法g[s]:

s→ ba

a→bs | d

b→aa | bs | c

(1)證明文法為ll(1)文法。

(2)構造ll(1)分析表。

(3)寫出句子adccd的分析過程

8 考慮下面文法g1:

s→a|∧| (t)

t→t, s | s

(1) 消去g1的左第歸。然後對每乙個終結符,寫出不帶回溯的遞迴子程式。

(2) 經改寫後的文法是否是ll(1)文法?給出它的**分析表。

9下面文法中那些是ll(1)文法,說明理由。

(1) 1、 s→abc

2、 a→a|ε

3、 b→b|ε

(2) s→ab

a→a | b|ε

b→b | ε

(3)s→ abba

a→a | ε

b →b | ε

(4) s→ase |b

b→bbe | c

c→c ce | d

機自10班苗思源第五章小結

第五章學習小結 姓名苗思源班級機自141210 學號20141203101 本章學習體會 在第五六章的學習中,我學習到了特徵值與特徵向量的求法和性質,矩陣對角化的幾種方法。但在學習中還是發現了不少問題,比如說在比較複雜的矩陣中不會求解特徵值。這兩章的知識全都圍繞矩陣的特徵值展開,必須熟練掌握求解方法...

第五章豎向荷載作用下內力計算

梁的固端彎矩依據以下公式 圖3 1計算簡圖 公式5 1 公式5 2 集中荷載偏心引起的固端彎矩構成節點不平衡彎矩公式5 3 因此,公式5 4 框架梁彎矩計算採用彎矩二次分配法,根據梁柱的相對剛度,可計算出各個節點的彎矩分配係數,式中ic ib分別是節點處柱和梁的線剛度。頂層 a柱節點處 b柱節點處 ...

第五章豎向荷載作用下橫向框架內力分析

第五章豎向荷載作用下橫向框架 kj 3 內力計算 由於結構基本對稱,在豎向荷載作用下的框架側移可略去不計。其內力分析採用彎矩分配法,在豎向荷載作用下樑端可以考慮塑性內力重分布,取彎矩調幅係數0.8,樓面的豎向荷載分別按恆載及滿跨活載計算。5.1 豎向恆載作用下內力計算 5.1.1恆荷載計算 1 計算...