开源编译器学习笔记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);    
}   

从主函数上看，

更改了原来的

1.         printToken(token);    
2.         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%精力用来学习内存分配，非常干扰入门。

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