編譯原理後綴表示一個循環
① 鏁版嵁緇撴瀯 鍚庣紑琛ㄨ揪寮
琛ㄨ揪寮忕殑鍒嗘瀽涓庢眰鍊兼槸緙栬瘧鍘熺悊璇劇▼涓鏋佸叾閲嶈佺殑閮ㄥ垎錛屼富瑕佺敤浜庢渶鍒濈殑璇嶆硶鍒嗘瀽銆傚叾琛ㄧず鏂瑰紡鏈夛細鍓嶇紑銆佷腑緙銆佸悗緙琛ㄧず娉曘傚叾鏁版嵁緇撴瀯鍙浠ヤ嬌鐢ㄤ竴涓鍫嗘爤鏉ヨ〃紺恆傚叿浣撶殑瀹炵幇浠ｇ爜錛屾垜浠ュ墠浣跨敤鐨勪功綾嶆槸銆奀璇璦澶у叏銆嬶紝閭ｄ笂闈㈠氨鏈夊畬鏁寸殑浠ｇ爜錛屽彲浠ヤ緵浣犲弬鑰冦備絾鏄鐢變簬鎴戝凡緇忓緢涔呮病鏈夌紪鍐欑紪璇戝師鐞嗘柟闈㈢殑紼嬪簭浜嗭紝鎵浠ユ垜涔熸棤娉曚翰鑷緇欎綘緙栧啓涓涓瀹屾暣琛ㄨ揪寮忓垎鏋愭眰鍊肩殑紼嬪簭銆傚彧鑳藉熺粰浣犳彁渚涗竴浜涙濊礬鍜岀嚎緔銆
② 簡述Java程序從編寫到運行的基本步驟，並說明Java的基本工作原理
Java編譯原理：
Java 虛擬機(JVM)是可運行Java 代碼的假想計算機。只要根據JVM規格描述將解釋器移植到特定的計算機上，就能保證經過編譯的任何Java代碼能夠在該系統上運行。
一.Java源文件的編譯、下載 、解釋和執行
Java應用程序的開發周期包括編譯、下載 、解釋和執行幾個部分。Java編譯程序將Java源程序翻譯為JVM可執行代碼?位元組碼。這一編譯過程同C/C++ 的編譯有些不同。當C編譯器編譯生成一個對象的代碼時，該代碼是為在某一特定硬體平台運行而產生的。因此，在編譯過程中，編譯程序通過查表將所有對符號的引用轉換為特定的內存偏移量，以保證程序運行。Java編譯器卻不將對變數和方法的引用編譯為數值引用，也不確定程序執行過程中的內存布局，而是將這些符號引用信息保留在位元組碼中，由解釋器在運行過程中創立內存布局，然後再通過查表來確定一個方法所在的地址。這樣就有效的保證了Java的可移植性和安全 性。
運行JVM位元組碼的工作是由解釋器來完成的。解釋執行過程分三部進行：代碼的裝入、代碼的校驗和代碼的執行。裝入代碼的工作由"類裝載器"（class loader）完成。類裝載器負責裝入運行一個程序需要的所有代碼，這也包括程序代碼中的類所繼承的類和被其調用的類。當類裝載器裝入一個類時，該類被放在自己的名字空間中。除了通過符號引用自己名字空間以外的類，類之間沒有其他辦法可以影響其他類。在本台計算機上的所有類都在同一地址空間內，而所有從外部引進的類，都有一個自己獨立的名字空間。這使得本地類通過共享相同的名字空間獲得較高的運行效率，同時又保證它們與從外部引進的類不會相互影響。當裝入了運行程序需要的所有類後，解釋器便可確定整個可執行程序的內存布局。解釋器為符號引用同特定的地址空間建立對應關系及查詢表。通過在這一階段確定代碼的內存布局，Java很好地解決了由超類改變而使子類崩潰的問題，同時也防止了代碼對地址的非法訪問。
隨後，被裝入的代碼由位元組碼校驗器進行檢查。校驗器可發現操作數棧溢出，非法數據類型轉化等多種錯誤。通過校驗後，代碼便開始執行了。
Java位元組碼的執行有兩種方式：
1.即時編譯方式：解釋器先將位元組碼編譯成機器碼，然後再執行該機器碼。
2.解釋執行方式：解釋器通過每次解釋並執行一小段代碼來完成Java位元組碼程 序的所有操作。
通常採用的是第二種方法。由於JVM規格描述具有足夠的靈活性，這使得將位元組碼翻譯為機器代碼的工作
具有較高的效率。對於那些對運行速度要求較高的應用程序，解釋器可將Java位元組碼即時編譯為機器碼，從而很好地保證了Java代碼的可移植性和高性能。
③ 在編譯原理中： 文法S——>SS+|SS*|a能產生什麼語言，並驗證！ 求高人指導！
為了使問題簡化，我們考慮文法S->ss+|a，考慮s->ss*時，只要把+換成*即可。
0層遞歸是，s->a,文法的語言是{a}。是後綴表達式。
1層以內遞歸時，文法語言是{a,aa+}。是後綴表達式。
2層以內遞歸時，文法語言是{a,aa+}.{a,aa+}.{+}。其中.表示連接，是後綴表達式。
依此類推，多少層的遞歸都是後綴表達式。
把表達式的+換成*後依然為後綴表達式。
下面證明文法產生的語言是所有的以a為變數，以+和*為運算符的後綴表達式。
因為每個表達式都對應一個常規的表達式（如1*2+3就是常規表達式），下面只需證明語言能產生的後綴表達式對應所有的常規表達式。當常規表達式只有一個運算符，對應aa+或aa*。當常規表達式有兩個運算符，可寫成(表達式1）.{+|*}.(表達式2），因為表達式1和2都只含一個運算符，所以可以用語言表示，上述常規表達式可用後綴表達式（表達式1）.（表達式2）.{+l*}表示。所以不管常規表達式有多少個運算符，都可以由語言的後綴表達式對應。
④ c語言源程序文件的後綴是什麼
C語言源程序文件的後綴解決如下：
c 是c語言的源程序，.cpp是c++語言的源程序。
在Windows操作系統下，C語言源程序後綴為.c 、編譯後的後綴為 .obj 或 .o 、連接後生成的可執行文件的後綴為.exe。
⑤ 編譯原理 題目,誰會的,幫忙看看,頭都大了!
1D 2C 3B 4D 5 A 6D 7D 8B 9C 10 B
11C 12D 13 C 14A 15C 16C 17C 18B 19B 20C
21A 22B
⑥ 如何用js實現中綴表達式轉後綴表達式然後求值
逆波蘭表達式，它的語法規定，表達式必須以逆波蘭表達式的方式給出。逆波蘭表達式又叫做後綴表達式。這個知識點在數據結構和編譯原理這兩門課程中都有介紹，下面是一些例子：
正常的表達式 逆波蘭表達式
a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)d ---> a,d,b,c,-,,+
a=1+3 ---> a=1,3 +
http=(smtp+http+telnet)/1024 寫成什麼呢？
http=smtp,http,telnet,+,+,1024,/
逆波蘭表達式是一種十分有用的表達式，它將復雜表達式轉換為可以依靠簡單的操作得到計算結果的表達式。例如(a+b)(c+d)轉換為ab+cd+
它的優勢在於只用兩種簡單操作，入棧和出棧就可以搞定任何普通表達式的運算。其運算方式如下：
如果當前字元為變數或者為數字，則壓棧，如果是運算符，則將棧頂兩個元素彈出作相應運算，結果再入棧，最後當表達式掃描完後，棧里的就是結果。
將一個普通的中序表達式轉換為逆波蘭表達式的一般演算法是：
(1)首先構造一個運算符棧，此運算符在棧內遵循越往棧頂優先順序越高的原則。
(2)讀入一個用中綴表示的簡單算術表達式，為方便起見,設該簡單算術表達式的右端多加上了優先順序最低的特殊符號「#」。
(3)從左至右掃描該算術表達式，從第一個字元開始判斷，如果該字元是數字，則分析到該數字串的結束並將該數字串直接輸出。
(4)如果不是數字，該字元則是運算符，此時需比較優先關系。
做法如下：將該字元與運算符棧頂的運算符的優先關系相比較。如果，該字元優先關系高於此運算符棧頂的運算符，則將該運算符入棧。倘若不是的話，則將棧頂的運算符從棧中彈出，直到棧頂運算符的優先順序低於當前運算符，將該字元入棧。
(5)重復上述操作(3)-(4)直至掃描完整個簡單算術表達式，確定所有字元都得到正確處理，我們便可以將中綴式表示的簡單算術表達式轉化為逆波蘭表示的簡單算術表達式。
下面是程序化演算法流程：
1、建立運算符棧stackOperator用於運算符的存儲，壓入'\0'。
2、預處理表達式，正、負號前加0(如果一個加號（減號）出現在最前面或左括弧後面，則該加號（減號）為正負號) 。
3、順序掃描表達式，如果當前字元是數字（優先順序為0的符號），則直接輸出該數字；如果當前字元為運算符或括弧（優先順序不為0的符號），則判斷第4點 。
4、若當前運算符為'('，直接入棧；
若為')'，出棧並順序輸出運算符直到遇到第一個'('，遇到的第一個'('出棧但不輸出；
若為其它，比較stackOperator棧頂元素與當前元素的優先順序：
如果 棧頂元素 >= 當前元素，出棧並順序輸出運算符直到 棧頂元素 < 當前元素，然後當前元素入棧；
如果 棧頂元素 < 當前元素，直接入棧。
5、重復第3點直到表達式掃描完畢。
6、順序出棧並輸出運算符直到棧頂元素為'\0'。
各運算符及符號優先順序：
'\0'： -1
')'： 1
'('： 2
'+'、'-'： 3
'*'、'/'、'%'： 4
'^'： 5
其它： 0
/**
* 計算逆波蘭表達式的值
*/
function calculate(RPolishArray){
var result = 0;
var tempArray = new Array(100);
var tempNum = -1;
for(i = 0;i < RPolishArray.length;i++){
if(RPolishArray[i].match(/\d/)){
tempNum++;
tempArray[tempNum] = RPolishArray[i];
}else{
switch(RPolishArray[i]){
case '+':
result = (tempArray[tempNum-1] *1) + (tempArray[tempNum] * 1);
tempNum--;
tempArray[tempNum] = result;
break;
case '-':
result = (tempArray[tempNum-1] *1) - (tempArray[tempNum] * 1);
tempNum--;
tempArray[tempNum] = result;
break;
case '*':
result = (tempArray[tempNum-1] *1) * (tempArray[tempNum] * 1);
tempNum--;