?? initializtion.h
字號:
//Intializtion.h
//本文件初始化了文法，便于進(jìn)一步進(jìn)行分析，它為構(gòu)造GRAMMAR類提供的信息
#pragma once
using namespace std;
const int keynum=21; //關(guān)鍵字個(gè)數(shù)
const int bordernum=10; //符號個(gè)數(shù)
const int arithnum=4; //算術(shù)運(yùn)算符個(gè)數(shù)
const int relnum=6; //關(guān)系運(yùn)算符個(gè)數(shù)
const int namenum=8; //各種類型名字個(gè)數(shù)
const int Vnum=72; //非終極符個(gè)數(shù)
const int actionum=13; //動(dòng)作符號個(gè)數(shù)
int Intcnum=0, //整型常量個(gè)數(shù)
idnum=0, //標(biāo)識符個(gè)數(shù)
Charcnum=0; //字符常量個(gè)數(shù)
{
"program", "procedure", "type", "var", "if",
"then", "else", "fi", "while", "do", "endwh",
"begin", "end", "read", "write", "array",
"of", "record", "return", "integer", "char"
};
string border[bordernum]={",",";",":=",".","(",")",":","[","]",".."}; //符號表
string arithmetic[arithnum]={"+","-","*","/"}; //算術(shù)運(yùn)算符表
string relation[relnum]={"<","<=","=",">",">=","<>"}; //關(guān)系運(yùn)算符表
//非終級符集合
string vn[Vnum]=
{
"<Program>", "<ProgramHead>", "<ProgramName>", "<DeclarePart>",
"<TypeDecpart>","<TypeDef>","<VarDecpart>",
"<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>", "<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>"
};
//各類類型名字
string name[namenum]={"VN","KEY","BORDER","ARITHMETIC","RELATION","INTC","CHARC","ID"};
//動(dòng)作符號表
string action[actionum]=
{
"#ProgHead", "#Id", "#BaseType","#Intc","#ArrayType","#RecordType",
"#TypeDec","#FieldDec","#Param", "#VarDec", "#ParamVar","#AddLevel",
"#SubLevel"
};
const int num_prods=104; //產(chǎn)生式個(gè)數(shù)
const int max_prod_length=13; //最長產(chǎn)生式長度
//建立二維字符串?dāng)?shù)組存放產(chǎn)生式
string ProdStr[num_prods][max_prod_length]=
{
//總程序:
{ "<Program>", "<ProgramHead>", "#AddLevel", "<DeclarePart>", "<ProgramBody>", ".", "\n" }, //1
//程序頭:
{ "<ProgramHead>", "program", "<ProgramName>", "#ProgHead", "\n" }, //2
{ "<ProgramName>", "ID", "#Id","\n" }, //3
//程序聲明:
{ "<DeclarePart>", "<TypeDecpart>", "<VarDecpart>", "<ProcDecpart>", "\n" }, //4
//類型聲明:
{ "<TypeDecpart>", "$", "\n" }, //5
{ "<TypeDecpart>", "<TypeDec>", "\n" }, //6
{ "<TypeDec>", "type", "<TypeDecList>", "\n" }, //7
{ "<TypeDecList>", "<TypeId>", "=", "<TypeDef>", ";", "#TypeDec", "<TypeDecMore>", "\n" }, //8
{ "<TypeDecMore>", "$", "\n" }, //9
{ "<TypeDecMore>", "<TypeDecList>", "\n" }, //10
{ "<TypeId>", "ID", "#Id", "\n" }, //11
//類型:
{ "<TypeDef>", "<BaseType>", "\n" }, //12
{ "<TypeDef>", "<StructureType>", "\n" }, //13
{ "<TypeDef>", "ID", "#Id", "\n" }, //14
{ "<BaseType>", "integer", "#BaseType", "\n" }, //15
{ "<BaseType>", "char", "#BaseType", "\n" }, //16
{ "<StructureType>", "<ArrayType>", "\n" }, //17
{ "<StructureType>", "<RecType>", "\n" }, //18
{ "<ArrayType>", "array", "[", "<Low>", "..", "<Top>", "]", "of", "<BaseType>", "#ArrayType", "\n" }, //19
{ "<Low>", "INTC", "#Intc", "\n" }, //20
{ "<Top>", "INTC", "#Intc", "\n" }, //21
{ "<RecType>", "record", "<FieldDecList>", "end", "#RecordType", "\n" }, //22
{ "<FieldDecList>", "<BaseType>", "<IdList>", ";", "#FieldDec", "<FieldDecMore>", "\n" }, //23
{ "<FieldDecList>", "<ArrayType>", "<IdList>", ";", "#FieldDec","<FieldDecMore>", "\n" }, //24
{ "<FieldDecMore>", "$", "\n" }, //25
{ "<FieldDecMore>", "<FieldDecList>", "\n" }, //26
{ "<IdList>", "ID", "#Id", "<IdMore>", "\n" }, //27
{ "<IdMore>", "$", "\n"}, //28
{ "<IdMore>", ",", "<IdList>", "\n" }, //29
//變量聲明:
{ "<VarDecpart>", "$", "\n" }, //30
{ "<VarDecpart>", "<VarDec>", "\n" }, //31
{ "<VarDec>", "var", "<VarDecList>", "\n" }, //32
{ "<VarDecList>", "<TypeDef>", "<VarIdList>", ";", "#VarDec", "<VarDecMore>", "\n" }, //33
{ "<VarDecMore>", "$", "\n" }, //34
{ "<VarDecMore>", "<VarDecList>", "\n" }, //35
{ "<VarIdList>", "ID", "#Id", "<VarIdMore>", "\n" }, //36
{ "<VarIdMore>", "$", "\n" }, //37
{ "<VarIdMore>", ",", "<VarIdList>", "\n" }, //38
//過程聲明:
{ "<ProcDecpart>", "$", "\n" }, //39
{ "<ProcDecpart>", "<ProcDec>", "\n" }, //40
{ "<ProcDec>", "procedure", "<ProcName>", "(", "#AddLevel","<ParamList>", ")", ";",
"<ProcDecPart>", "<ProcBody>", "<ProcDecMore>", "\n" }, //41
{ "<ProcDecMore>", "$", "\n" }, //42
{ "<ProcDecMore>", "<ProcDec>", "\n" }, //43
{ "<ProcName>", "ID", "#Id", "\n" }, //44
//參數(shù)聲明:
{ "<ParamList>", "$", "\n" }, //45
{ "<ParamList>", "<ParamDecList>", "\n" }, //46
{ "<ParamDecList>", "<Param>", "<ParamMore>", "\n" }, //47
{ "<ParamMore>", "$", "\n" }, //48
{ "<ParamMore>", ";", "<ParamDecList>", "\n" }, //49
{ "<Param>", "<TypeDef>", "<FormList>", "#Param", "\n" }, //50
{ "<Param>", "var", "<TypeDef>", "<FormList>", "#ParamVar","\n" }, //51
{ "<FormList>", "ID", "#Id", "<FidMore>", "\n" }, //52
{ "<FidMore>", "$", "\n" }, //53
{ "<FidMore>", ",", "<FormList>", "\n" }, //54
//過程中的聲明部分:
{ "<ProcDecPart>", "<DeclarePart>", "\n" }, //55
//過程體:
{ "<ProcBody>", "<ProgramBody>", "\n" }, //56
//主程序體:
{ "<ProgramBody>", "begin", "<StmList>", "end", "#SubLevel","\n" }, //57
//語句序列:
{ "<StmList>", "<Stm>", "<StmMore>", "\n" }, //58
{ "<StmMore>", "$", "\n" }, //59
{ "<StmMore>", ";", "<StmList>", "\n" }, //60
//語句:
{ "<Stm>", "<ConditionalStm>", "\n" }, //61
{ "<Stm>", "<LoopStm>", "\n" }, //62
{ "<Stm>", "<InputStm>", "\n" }, //63
{ "<Stm>", "<OutputStm>", "\n" }, //64
{ "<Stm>", "<ReturnStm>", "\n" }, //65
{ "<Stm>", "ID", "#Id", "<AssCall>", "\n" }, //66
//因?yàn)橘x值語句和函數(shù)調(diào)用語句的開始部分都是標(biāo)識符,所以將賦值語句和調(diào)用語句寫在一起.
{ "<AssCall>", "<AssignmentRest>", "\n" }, //67
{ "<AssCall>", "<CallStmRest>", "\n" }, //68
//賦值語句:
{ "<AssignmentRest>", "<VariMore>", ":=", "<Exp>", "\n" }, //69
//條件語句:
{ "<ConditionalStm>", "if", "<RelExp>", "then", "<StmList>",
"else", "<StmList>", "fi", "\n" }, //70
//循環(huán)語句:
{ "<LoopStm>", "while", "<RelExp>", "do", "<StmList>", "endwh", "\n" }, //71
//輸入語句:
{ "<InputStm>", "read", "(", "<InVar>", ")", "\n" }, //72
{ "<InVar>", "ID", "#Id", "\n" }, //73
//輸出語句:
{ "<OutputStm>", "write", "(", "<Exp>", ")", "\n" }, //74
//返回語句:
{ "<ReturnStm>", "return", "\n" }, //75
//過程調(diào)用語句:
{ "<CallStmRest>", "(", "<ActParamList>", ")", "\n" }, //76
{ "<ActParamList>", "$", "\n" }, //77
{ "<ActParamList>", "<Exp>", "<ActParamMore>", "\n" }, //78
{ "<ActParamMore>", "$", "\n" }, //79
{ "<ActParamMore>", ",", "<ActParamList>", "\n" }, //80
//條件表達(dá)式:
{ "<RelExp>", "<Exp>", "<OtherRelE>", "\n" }, //81
{ "<OtherRelE>", "<CmpOp>", "<Exp>", "\n" }, //82
//算術(shù)表達(dá)式:
{ "<Exp>", "<Term>", "<OtherTerm>", "\n" }, //83
{ "<OtherTerm>", "$", "\n" }, //84
{ "<OtherTerm>", "<AddOp>", "<Exp>", "\n" }, //85
//項(xiàng):
{ "<Term>", "<Factor>", "<OtherFactor>", "\n" }, //86
{ "<OtherFactor>", "$", "\n" }, //87
{ "<OtherFactor>", "<MultOp>", "<Term>", "\n" }, //88
//因子:
{ "<Factor>", "(", "<Exp>", ")", "\n" }, //89
{ "<Factor>", "INTC", "#Intc", "\n" }, //90
{ "<Variable>", "ID", "#Id", "<VariMore>", "\n" }, //92
{ "<VariMore>", "$", "\n" }, //93
{ "<VariMore>", "[", "<Exp>", "]", "\n" }, //94
{ "<VariMore>", ".", "<FieldVar>", "\n" }, //95
{ "<FieldVar>", "ID", "#Id", "<FieldVarMore>", "\n" }, //96
{ "<FieldVarMore>", "$", "\n" }, //97
{ "<FieldVarMore>", "[", "<Exp>", "]", "\n" }, //98
{ "<CmpOp>", "<", "\n" }, //99
{ "<CmpOp>", "=", "\n" }, //100
{ "<AddOp>", "+", "\n" }, //101
{ "<AddOp>", "-", "\n" }, //102
{ "<MultOp>", "*", "\n" }, //103
{ "<MultOp>", "/", "\n" }, //104
};
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -