作者XX9 ( 佛曰: ....)
看板FCUProblems
标题[考古] 编译器/林国贵/97上期末
时间Fri Jan 16 22:02:02 2009
※ [本文转录自 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
1F：推 xhunter456:不知道成绩什麽时候会出来 今天早上去看还没有出现@@ 01/14 18:20
2F：推 XX9:push 01/15 13:04
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.132.214.27