开源编译器学习笔记04（VC6 动态节点数组——AddNode）——2014_1_31

http://www.zengl.com/html/genlanmu/zenglbianchengyuyan/article-3.html

void main(int argc,char * argv[])
{
int len;
enum TOKENTYPE token;

if(argc != 2)
{
printf("usage: %s <filename> \n",argv[0]);
exit(-1);
}

动态内存分配初始化（）；

while((token=getToken())!=ENDFILE)
{
AddNode(token);
freeTokenStr();
}
printASTnodes();

system ("pause"); //vs2008下为了能看到结果，需要暂停，否则就一闪而过，什么都看不到咯。

myexit(NULL);
}

从主函数上看，

更改了原来的

printToken(token);
freeToken();

在global.h 中，

typedef struct{

bool isvalid;
//节点是否有效，有效表示该节点存放了一个token信息，已被占用，不能再存信息。无效则表示该节点还没存放token信息，可以用来存放信息。

enum TOKENTYPE toktype; //表示该节点存放了什么类型的token，如ID表示标示符，NUM表示数字等。

char * tokstr;
//该token的字符串信息，如标示符 abc的节点，则在toktype里会存放ID表示这是一个标示符，在tokstr里则存放的是"abc"的字符串。

}Node_Type;

***********

在parser.c 中，void AddNode(enum TOKENTYPE token) 中

if(AST_nodes.nodes[AST_nodes.count].isvalid == FALSE)
{
AST_nodes.nodes[AST_nodes.count].toktype = token;
AST_nodes.nodes[AST_nodes.count].tokstr = zl_malloc((TokenString.count+1)*sizeof(char *));

if(AST_nodes.nodes[AST_nodes.count].tokstr == NULL)
myexit("AST_nodes tokstr zl_malloc failure.");

strncpy(AST_nodes.nodes[AST_nodes.count].tokstr ,TokenString.str, TokenString.count);

AST_nodes.nodes[AST_nodes.count].tokstr[TokenString.count] = STRNULL;
AST_nodes.nodes[AST_nodes.count].isvalid = TRUE;
AST_nodes.count++;
}

**********************************

原帖非重点（动态数组）解释很多，但涉及到编译原理解释又很少，初学者入门头疼啊。

刚开始不应该动态内存分配，本来要学编译原理，结果80%精力用来学习内存分配，非常干扰入门。

计划，只学习整体结构，先把大结构掌握，再回头逐步细化。