TINY部分源码分析报告Word格式.docx

TINY部分源码分析报告Word格式.docx

《TINY部分源码分析报告Word格式.docx》由会员分享，可在线阅读，更多相关《TINY部分源码分析报告Word格式.docx（25页珍藏版）》请在冰豆网上搜索。

codeGen 

函数，该函数又调用 

cGen 

函数。

2.GLOBALS.H:

定义了关键字个数 

8 

个。

定义了关键字，运算符等内容的枚举值。

定义了语句类型的枚举值，这个决定树的结点。

定义了变量类型（也就三种，void, 

integer, 

boolean）。

定义了树的节点--这个最重要了！

！

其结构如下所示：

typedef 

struct 

treeNode

{

treeNode 

* 

child[MAXCHILDREN];

sibling;

int 

lineno;

NodeKind 

nodekind;

union 

{ 

StmtKind 

stmt;

ExpKind 

exp;

} 

kind;

TokenType 

op;

val;

char 

name;

attr;

ExpType 

type;

/* 

for 

type 

checking 

of 

exps 

*/

TreeNode;

3.UTIL.C/UTIL.H

主要函数

TreeNode 

newStmtNode（StmtKind 

kind）

此函数创建一个有关语法树的声明节点

newExpNode（ExpKind 

此函数创建一个有关语法树的表述节点

copyString（char 

s）

此函数分配和创建一个新的已存在树的复制

void 

printTree（ 

tree 

）

输出一个语法树

这两个文件主要是关于语法树的创建和输出

4.SCAN.c/SCAN.H

主要有这么几个函数：

static 

getNextChar（void）;

ungetNextChar（void）;

reservedLookup 

（char 

s）;

getToken（void）;

函数是查找关键字的，在符号表中找。

这里还定义了一个保存关键字的结

构：

struct

char* 

str;

tok;

reservedWords[MAXRESERVED]

=

{{"

if"

IF},{"

then"

THEN},{"

else"

ELSE},{"

end"

END},

{"

repeat"

REPEAT},{"

until"

UNTIL},{"

read"

READ},

write"

WRITE}};

最重要的是 

getToken（void）函数。

这个相当于 

lex 

的功能，进行词法分析。

也就是一个

DFA，switch 

后面跟了一堆的 

case。

其中 

getNextChar（void）函数的思路，以下列出：

getNextChar（void）

if 

（!

（linepos 

<

bufsize））

lineno++;

（fgets（lineBuf,BUFLEN-1,source））

（EchoSource） 

fprintf（listing,"

%4d:

%s"

lineno,lineBuf）;

bufsize 

= 

strlen（lineBuf）;

linepos 

0;

return 

lineBuf[linepos++];

}

else

EOF_flag 

TRUE;

EOF;

else 

4.PARSE.C/PARSE.H

有这么几个函数：

parse（void）

stmt_sequence（void）;

statement（void）;

if_stmt（void）;

repeat_stmt（void）;

assign_stmt（void）;

read_stmt（void）;

write_stmt（void）;

exp（void）;

simple_exp（void）;

term（void）;

factor（void）;

这个函数，就是用来构造整个程序的语法树的。

下面的一堆私有函数构

造相应语法的语法树，然后 

最后把它们这些子树整合成一个大树。

5.SYMTAB.C/SYMTAB.H

这个是符号表操作的，也就是词法分析的时候查找表，看该 

token 

是不是关键字。

如果不

是，就当作表识符添加进去。

在语法分析的时候也要用到，看变量有没有声明的时候用的。

三、实验心得：

通过这次实验，仔细地去查看和分析了 

编译器的部分源码。

了解到了编译器的

运行：

根据语法树生

成代码（调用 

函数），同时熟悉了编译器是如何使用 

prase 

函数进行语法树的构建

以及语法树生成代码的转化，最主要的是进一步清晰了解到编译器的构造和运行原理，加

深了对课本知识的运用和拓展，感觉收获很大！

Main.c

/****************************************************/

File:

main.c*/

Main 

program 

compiler*/

Compiler 

Construction:

Principles 

and 

Practice*/

Kenneth 

C. 

Louden*/

#include 

"

globals.h"

set 

NO_PARSE 

to 

TRUE 

get 

a 

scanner-only 

compiler 

，NO_PARSE 

为 

true 

时创建一个

只扫描的编译器 

#define 

FALSE

NO_ANALYZE 

parser-only 

，NO_ANALYZE 

时创建

一个只分析和扫描的编译器*/

NO_CODE 

that 

does 

not

generate 

code 

时创建一个执行语义分析，但不生成代码的编译器

util.h"

#if 

NO_PARSE

scan.h"

//如果 

true,调用头文件 

scan.h

#else

parse.h"

//否则调用头文件 

prase.h

!

NO_ANALYZE

analyze.h"

analyze.h

NO_CODE

cgen.h"

//如果 

cgen.h

#endif

#endif//结束预处理语句符号

allocate 

global 

variables 

分配全局变量*/

lineno 

FILE 

source;

//指针指向源代码文件地址

listing;

//指针指向显示分析过程的文件的地址

code;

//指针指向目标汇编代码文件的地址

tracing 

flags 

分配和设置跟踪标志*/

EchoSource 

FALSE;

TraceScan 

TraceParse 

TraceAnalyze 

TraceCode 

Error 

//跟踪标志全部初始化为 

false

main（ 

argc, 

argv[] 

syntaxTree;

pgm[120];

source 

file 

name 

（argc 

2）

fprintf（stderr,"

usage:

%s 

filename>

\n"

argv[0]）;

exit

（1）;

argv 

不为 

2，打印显示信息并退出

strcpy（pgm,argv[1]） 

;

//复制 

argv[1]地址以 

null 

为退出字符的存储器区块到另一个存储器

区块品 

pgm 

内

（strchr 

（pgm, 

'

.'

） 

== 

NULL）

strcat（pgm,"

.tny"

）;

//把.tyn 

文件所指字符串添加到 

结尾处并添加'

\0'

。

fopen（pgm,"

r"

//以只读的方式打开 

文件，并将指向 

文件的指针返

回给 

source

（source==NULL）

File 

not 

found\n"

pgm）;

//如果源代码文件为空，打印显示信息并退出

listing 

stdout;

send 

screen 

清单发送到屏幕*/

\nTINY 

COMPILATION:

%s\n"

//答应显示语句

while 

（getToken（）!

=ENDFILE）;

//如果输入流没有结束就继续进行循环，直至结束

syntaxTree 

parse（）;

//调用 

prase（）函数构造语法树

（TraceParse） 

\nSyntax 

tree:

printTree（synt