编译原理语法分析LR1.doc

// LR1.cpp : Defines the entry point for the console application.// #include stdafx.h#include CharStack.h#include IntStack.h#include memory.h#include stdio.h#include stdlib.h#include malloc.h struct BNFNODE // 产生式节点{char Left;????? // 产生式左部char Right[MAX_DATA_LEN]; // 产生式右部int?? RLen;????? // 产生式右边长度} m_Bnf[MAX_DATA_LEN];int m_nBnfLen; enum ACTIONTYPE // 动作类别{Push,?? // 移进Sumup,?? // 规约Accept,?? // 接受Error?? // 出错}; struct LR1TABLE{int?? nStatus;?? // 状态char CurChar;?? // 当前符号ACTIONTYPE ActionType; // 动作类别int?? nNextStatus; // 下一状态移进(push)或规约(sumup)产生式序号} m_Lr1[MAX_DATA_LEN];int?? m_nLr1Len; /****************************************************** 以下是词法分析文件操作******************************************************/// 清空链表void ClearWords(WORDNODE *pHeader){WORDNODE *pNode; while (pHeader != NULL){?? pNode = pHeader-pNext;?? free(pHeader);?? pHeader = pNode;}} // 增加结点WORDNODE* AddNode(char c[], WORDNODE *pTail){// c第0个字节为单词类别，第1个为逗号，第2个以后是值 WORDNODE *pNode = (WORDNODE *)malloc(sizeof(WORDNODE));pNode-byType = c[0] - 0;pNode-pNext = NULL; int nChars = MAX_DATA_LEN - 2;memcpy(pNode-Value, c[2], nChars); pTail-pNext = pNode;return pNode;} bool ReadWords(char FileName[], WORDNODE *pHeader){// 打开文件FILE *f = fopen(FileName, r);if (f == NULL){?? ClearWords(pHeader);?? return false;} WORDNODE *pTail = pHeader;char c[MAX_DATA_LEN]; // 读取数据while (!feof(f)){?? fscanf(f, %s\n, c);?? pTail = AddNode(c, pTail);?? printf(%s\n, c);} // 关闭文件fclose(f); // 增加一个结束符c[0] = WT_OPERATOR + 0;c[1] = ,;c[2] = #;c[3] = \0;AddNode(c, pTail); return true;} /****************************************************** 以下是文法文件操作******************************************************/char *ReadFile(char FileName[], int *nLen){// 打开文件FILE *f = fopen(FileName, r);if (f == NULL)?? return NULL; // 读取文件char *pChar = (char *)malloc(sizeof(char) * MAX_DATA_LEN);// 读取数据int nRead;*nLen = 0;while (!feof(f)){?? nRead = fread(pChar + *nLen