1. 已知算符優先關係矩陣如下表:
+
*
i
(
)
#
+
>
<
<
<
>
>
*
>
>
<
<
>
>
i
>
>
>
>
(
<
<
<
<
=
)
>
>
>
>
#
<
<
<
<
=
寫出符號串(i+i)*i#的算符優先分析過程。
2.接上個作業(p121練習1),完成4),5)兩個步驟。
1)計算firstvt和 lastvt。
2)找三種關係對。
3)構造算符優先關係表。
4)是否算符優先文法?
是5)給出輸入串(a,(a,a))#的算符優先分析過程。
棧關係
輸入串動作1#
<
(a,(a,a))#
移進#(a
<
a,(a,a))#
移進#(s
>
,(a,a))#
歸約#(s,
<
,(a,a))#
移進#(s,
<
(a,a))#
移進#(s,(
<
a,a))#
移進#(s,(a
>
,a))#
歸約#(s,(s
<
,a))#
移進#(s,(s,
<
a))#
移進#(s,(s,a
>
))#歸約
#(s,(s,s
>
))#歸約
#(s,(s
=))#
移進#(s,(s)
>
)#歸約
#(s,s
>
)#歸約
#(s=
)#移進
#(s)
>#歸約
#s#移進3.嘗試編寫自下而上的語法分析程式。
可以只寫表示式部分。
解:**參考網上
void isleft( )
while(s[j]>q);
// 把s[j+1]…s[k]歸約為某個n;
k=j+1;
s[k]=n;
}if(s[j]k=k+1;
s[k]=a;
}}while(a!=』#』);
}4.寫出a+b*(c-d)+e/(c-d)↑n 的逆波蘭表示式,三元式,四元式。
解:三元式:
(1) (*,a,b)
(2) (-,c,d)
(3) (/,(2),e)
(4) (+,(1),(3))
四元式:
(1) (*,a,b,t1)
(2) (-,c,d,t2)
(3) (/,t2,e,t3)
(4) (+,t1,t3,t4)
逆波蘭式:
ab*cd-e/+
第十四次作業
總結nat技術 nat技術為網路位址轉換技術,通常被用來使用將內網位址轉換為公網位址。對於需要使用私網而又有訪問internet需求的使用者來說,就要在出口的路由器處部署nat,訪問internet是先將內網位址轉換為公網位址,在訪問請求到達目標後,目標響應訪問,發回資料時再將公網位址轉換為私網位址...
第十四次作業
1 1 定義乙個汽車類vehicle,要求如下 知識點 類的繼承 方法的覆蓋 a 屬性包括 汽車品牌brand string型別 顏色color string型別 和速度speed double型別 b 至少提供乙個有參的構造方法 要求品牌和顏色可以初始化為任意值,但速度的初始值必須為0 c 為屬性...
第十四次作業
1 1 定義乙個汽車類vehicle,要求如下 知識點 類的繼承 方法的覆蓋 a 屬性包括 汽車品牌brand string型別 顏色color string型別 和速度speed double型別 b 至少提供乙個有參的構造方法 要求品牌和顏色可以初始化為任意值,但速度的初始值必須為0 c 為屬性...