[考古] 編譯器/林國貴/97上期末
※ [本文轉錄自 FCU_Talk 看板]
作者: justforppt (洨麵人) 看板: FCU_Talk
標題: [考古][資訊][林國貴][97年上期末][編譯器][Compiler]
時間: Wed Jan 14 14:03:55 2009
1. Loden 的 Tiny Compiler 含有哪些 C 語言的程式檔案及其功能，說明之?
並描述此作業心得與感想?
2. Loden 的 Tiny Compiler的程式碼：
static void traverse{
TreeNode *t,
void (* preProc)(TreeNode *),
void (* postProc)(TreeNode *);
}
說明此函數的功用，其參數的內容與公用，並且描述TreeNode資料結構包含哪些內容
Tiny Language的程式碼: typedef struct treeNode{...}TreeNode;
if x > Φ then
fact :=1; 畫出此程式碼的 the parse tree
end
3.說明 Loden 的 Tiny Compiler,其symbol table , static bucketList hashTable[211]
包含哪些內容集結構?
並描述 static int hash(char *key) 此hash 函式是如何計算symbol的住址?
4. 說明 Loden 的 Tiny Compiler,下列三個函數的功能與參數的內容與用處?
void emitRO(char * op,int r,int s,int t,char *c);
void emitRM(char * op,int r,int s,int t,char *c);
void emitSkip(int howmany);
5. 說明 a Context -Free Grammar (CFG) 組成的基本元件及內容?
6.寫出下列grammar的first-set 和 follw-set的結果?
S → aSe, S → B, B → bBe , B→ C , C → cCe , C → d
7.比較說明 LL(1) 和 LALR(1) parsing 技術的優缺點?
8.說明LL(1) Parse Table 及LR(1) go_to Table 和 action Table 組成的內容及功用
並扼要敘述LL(1) 及 LR(1)的Parsers 如何運用這些Tables來完成Parsing的動作?
9.設計LL(1) grammar 時，會遭遇到一些困難與問題，說明之?
10.說明 LR(Φ) ,SLR(1) , LR(1) 及 LALR(1)的Parisng methods 的區別及優缺點?
--
原po尬正妹，迸出新滋味，全新科科良品，復古味，新絕配！
http://www.wretch.cc/blog/lulu168
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.151.138
推
01/14 18:20,
01/14 18:20
推
01/15 13:04,
01/15 13:04
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.214.27