1.將以下文法消除左遞迴，分析符號串 i*i+i 。
e -> e+t | t
t -> t*f | f
f -> (e) | i
解：文法改寫：
e->te』
e』->+te』|ε
t->ft』
t』->*ft』|ε
f->(e)|i
first集：
first(e) =
first(e') =
first(t) =
first(t') =
first(f) =
follow集：
follow(e) =
follow(e') =
follow(t) =
follow(t') =
follow(f) =
select集：
select(e -> te') =
select(e' -> +te') =
select(e' -> ɛ) =
select(t -> ft') =
select(t' -> *ft' ) =
select(t' -> ɛ) =
select(f -> (e) ) =
select(f -> i ) =
分析符號串：
2.p101練習7（2）（3）文法改寫。
（2）a->aabe|a
b->bb|d
解：a -> ac
c -> abe | ɛ
b -> db'
b' -> bb' | ɛ
first集：
first(a) =
first(c) = =
first(ɛ) =
first(b) =
first(b') =
first(ɛ) =
follow集：
follow(a) =
follow(b) =
follow(b') =
follow(c) =
select集：
select(a -> ac) =
select(c -> abe) =
select(c -> ɛ) =
select(b -> db') =
select(b' -> bb') =
select(b' -> ɛ) =
（3）s->aa|b
a->sb
b->ab
解：s -> sba | b
s -> bs'
s' -> bas' | ɛ
b -> ab
first集：
first(s) =
first(s') = =
first(ɛ) =
first(b) =
follow集：
follow(s) =
follow(s') =
follow(b) =
select集：
select(s -> bs') =
select(s' -> bas' ) =
select(s' -> ɛ) =
select(b -> ab) =
課堂練習：
3.求以下文法的first集、follow集和select集。
（1）s->ap
a->a |ε
a->ca
a->aa
解：first集：
first(ap) =
first(a) =
first(ɛ) =
first(ca) =
first(aa) =
follow集：
follow(a) =
follow(s) =
select集：
select(s -> ap) =
select(a -> a ) =
select(a -> ɛ) =
select(a -> ca) =
select(a -> aa) =
（2）s->ap
s->bq
a->a
a->ca
b->b
b->db
解：first集：
first(s1) = first(ap) =
first(s2) = first(bq) =
first(a) =
first(ca) =
first(b) =
first(db) =
follow集：
follow(a) =
follow(b) =
follow(s) =
select集：
select(s -> ap) =
select(s -> bq ) =
select(a -> a) =
select(a -> ca) =
select(b -> b) =
select(b -> db) =
第十次作業
linux網路服務 osi七層模型 物理層 傳輸介質，組網 資料鏈路層 mac位址定址，資料成幀，資料檢測，重發apr 網路層 將網路位址轉化為實體地址，網路位址定址，路由 ip協議 傳輸層 提供端對端的資料交換，連線，埠 會話層 提供點對點的連線 表示層 資料格式化 應用層 應用程式，服務 tcp...
第十次作業
1，簡述string類中的equals方法與object類中的equals方法的不同點。i string類的equals方法比較的是內容，object類中的equals方法比較的是記憶體位址 2，編寫程式，scanner 當以年 月 日的格式輸入乙個日期時，輸出其該年是否為閏年，該月有幾天，該日是星...
第十次作業
第一題 第二題 includevoid findmax int px,int py,int pmax 第三題 includevoid splitfloat float x,int intpart,float fracpart 一 知識點 1.指標變數 1 一般形式 型別名 指標變數名 2 定義指標變...