浅谈编译原理课程设计_C--编译器_语法分析代码生成收藏.docVIP

编译原理课程设计_C--编译器_语法分析代码生成 收藏 新一篇:?图像处理初级技巧(转) 编译原理课程设计_C--编译器_语法分析代码生成 %{ ?#include ?ctype.h?#include ?string.h?#include ?stdio.h?#include ?stdlib.h?#define HASHSIZE 256?#define GLOBAL 0?typedef int Type;?typedef struct symbol *Symbol;?typedef struct table *Table;?Table types;??Table currentTable;?int currentLevel;?int params;//堆栈已分配的单元个数;?int paramcount;//参数和临时变量总数记录?int realParam;//参数的个数记录?int calltype=0;//函数调用方式__stdcall__cdecl?char funBuffer[1024];//函数声明缓冲区?char localValBuffer[1024]; //局部变量缓冲区?char varBuffer[1024];//全局变量缓冲区?//char stringBuffer[1024];//字符串常量缓冲区?int msgIndex = 0;//字符串索引?int bufferLen;//缓冲区长度?int callparam;//调用时记录参数数目?int label=0;//自动生成标号 ?struct symbol {??char *name;//串名??int scope;//层次??int sclass;//符号表内类型??Symbol up;//上一个被插入的符号的指针??int ty;//类型??float ref;//引用地址??int value;//符号表中符号的值??int calltype;//如果是函数,记录调用方式??int isLocal;//记录是全局变量还是局部变量?};?/*?void?1?int??2?char?3?void*?11?int*?12?char*?13?void[]?21?int[]?22?char[]?23?void*[]?31?int*[]?32?char*[]?33?*/ ?struct entry {??struct symbol sym;??struct entry *link;?}; ?struct table {??int level;??Table previous;??struct entry *buckets[HASHSIZE];??Symbol all;?};?Table table( Table tp, int level);?Symbol install(char *name, Table *tpp, int level, int sclass);?Symbol lookup(char *name, Table tp);?void enterscope();?void exitscope(); ?Table table( Table tp, int level)?{??int i;??Table newTemp = (Table) malloc( sizeof( struct table ) );??newTemp-previous = tp;??newTemp-level = level;???for( i = 0; i HASHSIZE; i++ )??{???newTemp-buckets[i] = NULL;??}??if (tp)???newTemp-all = tp-all;??return newTemp;?} ?Symbol install(char *name, Table *tpp, int level, int sclass)?{??Table tp = *tpp;??struct entry *p;??int len;??unsigned h = name[0] (HASHSIZE - 1);??if (level 0 tp-level level)???tp = *tpp = table(tp, level);??currentTable = tp;??p = (struct entry *) malloc( sizeof( struct entry ) );??len = strlen( name );??p-sym.name = (char *