globals.h

参照清华大学《编译原理》写的cmm语言语法分析程序

/** 
 * @file globals.h
 * @brief  全局变量定义
 * must com before other include files
 * @author Shiquan Ye, [e-mail]
 * @date 2008-11-12
 */
/*
 * Copyright (C) 2008 - Shiquan Ye, [e-mail]
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
 */

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>

#ifndef FALSE
#define FALSE 0
#endif

#ifndef TRUE
#define TRUE 1 
#endif

/* 保留字的数量 */
#define MAXRESERVED 7

/* token的最大长度 */
#define MAXTOKENLEN 40

/* token的类型 */
typedef enum {
      /* 文件结束符和错误 */
      ENDFILE,ERROR,
      /* 保留字 */
      IF,ELSE,WHILE,WRITE,READ,INT,REAL,
      /* 标识符，整数和小数 */
      ID,INTNUM,REALNUM,
      /* 运算符 */
      ASSIGN,EQL,NEQ,LSS,LEQ,GTR,GEQ,PLUS,MINUS,TIMES,SLASH,
      /* 括号 */
      LPAREN,RPAREN,LBRACE,RBRACE,LBRACKET,RBRACKET,
      /* 其他符号 */
      COMMA,SEMI
} TokenType;

extern FILE * source;
extern FILE * listing;
extern FILE * code;
extern int Error;

extern int lineno;

/*********************************************/
/************ 语法树的节点定义 ********/
/*********************************************/
typedef enum {StmtK,ExpK} NodeKind;     /* 节点类型 */
typedef enum {VarDecK,WriteK,ReadK,WhileK,AssignK} StmtKind;        /* 语句类型 */
typedef enum {OpK,IntK,RealK,IdK,IntNumK,RealNumK,ArrayK} ExpKind;  /* 单token节点,包括操作符,int和real关键字,整数,小数,标识符 */

typedef enum {Void, Integer, Boolean} ExpType;

#define MAXCHILDREN 3   /* 最大孩子数 */

typedef struct treeNode{
      struct treeNode * child[MAXCHILDREN];     /* 孩子节点 */
      struct treeNode * sibling;        /* 兄弟节点 */
      int lineno;       /* 节点所在行 */
      NodeKind nodekind;        /* 属于哪一种节点 */
      union {StmtKind stmt; ExpKind exp;} kind; /* 具体的节点类型 */
      union {   TokenType type;
                int val;
                float num;
                char * name;
                int * intarray;
                float * realarray;
      } attr;
      ExpType type;
} TreeNode;