?? globals.h
字號:
/************************************************************/
/* 文件 globals.h */
/* 說明 類PASCAL語言編譯器的全局類型和變量,應在其他包含文件之前 */
/* 主題 編譯器結構:原理和實例 */
/************************************************************/
/* 如已經聯入頭文件globals.h則不再聯入 */
#ifndef _GLOBALS_H_
#define _GLOBALS_H_
/****** globals.h所包含頭文件 ******/
#include "stdio.h"
#include "stdlib.h"
/* 定義常量FALSE為0 */
#ifndef FALSE
#define FALSE 0
#endif
/* 定義常量TRUE為1 */
#ifndef TRUE
#define TRUE 1
#endif
/* 定義保留字數量常量MAXRESERVED為21 */
#define MAXRESERVED 21
/* MAXTOKENLEN為單詞最大長度定義為40 */
#define MAXTOKENLEN 40
/*初始化符號表中變量的偏移*/
#define INITOFF 7
/* SCOPESIZE為符號表scope棧的大小*/
#define SCOPESIZE 1000
/*定義token的長度*/
#define TOKENLEN sizeof (TokenType)
/*定義鏈表節點的長度*/
#define CHAINNODELEN sizeof (ChainNodeType)
/********************** 單詞的詞法類型 ********************/
typedef enum
{
/* 簿記單詞符號 */
ENDFILE, ERROR,
/* 保留字 */
PROGRAM, PROCEDURE, TYPE, VAR, IF,
THEN, ELSE, FI, WHILE, DO,
ENDWH, BEGIN, END, READ, WRITE,
ARRAY, OF, RECORD, RETURN,
INTEGER, CHAR,
/* 多字符單詞符號 */
ID, INTC, CHARC,
/*特殊符號 */
ASSIGN, EQ, LT, PLUS, MINUS,
TIMES, OVER, LPAREN, RPAREN, DOT,
COLON, SEMI, COMMA, LMIDPAREN, RMIDPAREN,
UNDERANGE
} LexType;
/*********** 單詞的類型，包括詞法信息和語義信息 ************/
typedef struct tokenType
{ int lineshow;
LexType Lex;
char Sem[MAXTOKENLEN+1];
} TokenType;
/***********鏈表的結點類型，包括Token部分和指針部分**********/
typedef struct node
{ TokenType Token; //單詞
struct node *nextToken; //指向下一個單詞的指針
} ChainNodeType;
/******************************************************
****************** 語法分析樹 ********************
******************************************************/
/*語法樹根節點ProK,程序頭結點PheadK，聲明類型節點DecK,
標志子結點都是類型聲明的結點TypeK,標志子結點都是變量聲明的結點VarK,
函數聲明結點FuncDecK,語句序列節點StmLK,語句聲明結點StmtK,
表達式結點ExpK*/
typedef enum {ProK,PheadK,DecK,TypeK,VarK,ProcDecK,StmLK,StmtK,ExpK}
NodeKind;
/*聲明類型Deckind 類型的枚舉定義：
數組類型ArrayK,字符類型CharK,
整數類型IntegerK,記錄類型RecordK,
以類型標識符作為類型的IdK*/
typedef enum {ArrayK,CharK,IntegerK,RecordK,IdK} DecKind;
/* 語句類型StmtKind類型的枚舉定義: *
* 判斷類型IfK,循環類型WhileK *
* 賦值類型AssignK,讀類型ReadK *
* 寫類型WriteK，函數調用類型CallK */
typedef enum {IfK,WhileK,AssignK,ReadK,WriteK,CallK,ReturnK} StmtKind;
/* 表達式類型ExpKind類型的枚舉定義: *
* 操作類型OpK,常數類型ConstK,變量類型VarK */
typedef enum {OpK,ConstK,VariK} ExpKind;
/* 變量類型VarKind類型的枚舉定義: *
* 標識符IdV,數組成員ArrayMembV,域成員FieldMembV*/
typedef enum {IdV,ArrayMembV,FieldMembV} VarKind;
/* 類型檢查ExpType類型的枚舉定義: *
* 空Void,整數類型Integer,字符類型Char */
typedef enum {Void,Integer,Boolean} ExpType;
/* 參數類型ParamType類型的枚舉定義： *
* 值參valparamType,變參varparamType */
typedef enum {valparamType,varparamType} ParamType;
/* 定義語法樹節點的最大子節點數MAXCHILDRREN為3 */
/* 過程聲明部分的子節點child[0]指向參數部分，
子節點child[1]指向聲明體部分，子節點child[2]
指向函數的語句部分；*/
#define MAXCHILDREN 3
/*提前聲明符號表結構*/
struct symbtable;
/********** 語法樹節點treeNode類型 *********/
typedef struct treeNode
{
struct treeNode * child[MAXCHILDREN]; /* 子節點指針 */
struct treeNode * sibling; /* 兄弟節點指針 */
int lineno; /* 源代碼行號 */
NodeKind nodekind; /* 節點類型 */
union
{
DecKind dec;
StmtKind stmt;
ExpKind exp;
} kind; /* 具體類型 */
int idnum; /* 相同類型的變量個數 */
char name[10][10]; /* 標識符的名稱 */
struct symbtable * table[10]; /* 與標志符對應的符號表地址，在語義分析階段填入*/
struct
{
struct
{
int low; /* 數組下界 */
int up; /* 數組上界 */
DecKind childtype; /* 數組的子類型 */
}ArrayAttr; /* 數組屬性 */
struct
{
ParamType paramt; /* 過程的參數類型*/
}ProcAttr; /* 過程屬性 */
struct
{
LexType op; /* 表達式的操作符*/
int val; /* 表達式的值 */
VarKind varkind; /* 變量的類別 */
ExpType type; /* 用于類型檢查 */
}ExpAttr; /* 表達式屬性 */
char type_name[10]; /* 類型名是標識符 */
} attr; /* 屬性 */
}TreeNode;
/*非終極符的總數*/
#define NTMLNUM 68
/*終極符的總數*/
#define TMLNUM 42
/*LL1分析表的大小*/
#define TABLESIZE 104
/******************類型和變量聲明*********************/
/* 1.進行LL1語法分析用到的類型及對應的變量 */
/*所有非終極符，其各自含義可參考LL1文法*/
typedef enum
{
Program, ProgramHead, ProgramName, DeclarePart,
TypeDec, TypeDeclaration, TypeDecList, TypeDecMore,
TypeId, TypeName, BaseType, StructureType,
ArrayType, Low, Top, RecType,
FieldDecList, FieldDecMore, IdList, IdMore,
VarDec, VarDeclaration, VarDecList, VarDecMore,
VarIdList, VarIdMore, ProcDec, ProcDeclaration,
ProcDecMore, ProcName, ParamList, ParamDecList,
ParamMore, Param, FormList, FidMore,
ProcDecPart, ProcBody, ProgramBody, StmList,
StmMore, Stm, AssCall, AssignmentRest,
ConditionalStm, StmL, LoopStm, InputStm,
InVar, OutputStm, ReturnStm, CallStmRest,
ActParamList, ActParamMore, RelExp, OtherRelE,
Exp, OtherTerm, Term, OtherFactor,
Factor, Variable, VariMore, FieldVar,
FieldVarMore, CmpOp, AddOp, MultOp
} NontmlType;
/*所有終極符，取自單詞的詞法類型的枚舉定義，可參考zglobals.h頭文件*/
typedef LexType TmlType;
/*實現LL1分析用的分析棧，存放的是終極符和非終極符 */
typedef struct Node
{ /*內容標志*/
int flag; /* flag為1，表示棧中內容為非終極符；*/
/* flag為2，表示棧中內容為終極符 */
/*內容*/
union { NontmlType Ntmlvar ; /*非終極符部分*/
TmlType tmlvar; /*終極符部分*/
} var;
/*指向下一個節點的指針*/
struct Node *underNode;
} StackNode;
/* 2.創建語法樹所需的類型及變量**/
/*為建立聲明和語句部分的語法樹所設的指針棧，*
*注意棧中存的是存放指針的地址 */
typedef struct NodePA
{ TreeNode **pointer;
struct NodePA *underNode;
} StackNodePA;
/*為生成表達式部分的語法樹所設的指針棧，*
*棧中存的是存放指向樹節點的指針 */
typedef struct NodeP
{ TreeNode *pointer;
struct NodeP *underNode;
}StackNodeP;
/*符號棧頂指針*/
extern StackNode *StackTop;
/*棧空標志*/
extern int STACKEMPTY;
/*語法樹棧頂指針*/
extern StackNodePA *StackTopPA;
/*棧空標志*/
extern int paSTACKEMPTY;
/*操作符棧的棧頂指針*/
extern StackNodeP *OpStackTop;
/*操作符棧空標志*/
extern int OpSTACKEMPTY ;
/*操作數棧的棧頂指針*/
extern StackNodeP *NumStackTop;
/*操作數棧空標志*/
extern int NumSTACKEMPTY ;
/******************************************************
**********語義分析需要用到的類型及變量定義************
******************************************************/
/*標識符的類型*/
typedef enum {typeKind,varKind,procKind}IdKind;
/*變量的類別。dir表直接變量(值參)，indir表示間接變量(變參)*/
typedef enum {dir,indir}AccessKind;
/*形參表的結構定義*/
typedef struct paramTable
{
struct symbtable * entry;/*指向該形參所在符號表中的地址入口*/
struct paramTable * next;
}ParamTable;
struct typeIR;
/*標識符的屬性結構定義*/
typedef struct
{
struct typeIR * idtype; /*指向標識符的類型內部表示*/
IdKind kind; /*標識符的類型*/
union
{
struct
{
AccessKind access; /*判斷是變參還是值參*/
int level;
int off;
bool isParam; /*判斷是參數還是普通變量*/
}VarAttr;/*變量標識符的屬性*/
struct
{
int level; /*該過程的層數*/
ParamTable * param; /*參數表*/
int mOff; /*過程活動記錄的大小*/
int nOff; /*sp到display表的偏移量*/
int procEntry; /*過程的入口地址*/
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -