用C++编写简单绘图语言的语法分析器——程序清单

//-----------------------------parser.h---------------------------------
2 用C++编写简单绘图语言的语法分析器——程序清单

#ifndef PARSER_H
3 用C++编写简单绘图语言的语法分析器——程序清单

#define PARSER_H
4 用C++编写简单绘图语言的语法分析器——程序清单

#include "scanner.h"
6 用C++编写简单绘图语言的语法分析器——程序清单

typedef double (*FuncPtr)(double);
8 用C++编写简单绘图语言的语法分析器——程序清单

struct ExprNode // 语法树节点类型
9#endif

//-------------------------parser.cpp-----------------------------
2 用C++编写简单绘图语言的语法分析器——程序清单

#include "parser.h"
4 用C++编写简单绘图语言的语法分析器——程序清单

#define PARSER_DEBUG
6 用C++编写简单绘图语言的语法分析器——程序清单

#ifndef PARSER_DEBUG
8 用C++编写简单绘图语言的语法分析器——程序清单

#include "semantic.h"
9 用C++编写简单绘图语言的语法分析器——程序清单

#endif
10 用C++编写简单绘图语言的语法分析器——程序清单

#ifdef PARSER_DEBUG
12 用C++编写简单绘图语言的语法分析器——程序清单

#define enter(x) printf("enter in "); printf(x); printf("\n")
13 用C++编写简单绘图语言的语法分析器——程序清单

#else
14

#define enter(x)
15 用C++编写简单绘图语言的语法分析器——程序清单

#endif
16 用C++编写简单绘图语言的语法分析器——程序清单

#ifdef PARSER_DEBUG
18 用C++编写简单绘图语言的语法分析器——程序清单

#define back(x) printf("exit from "); printf(x); printf("\n")
19 用C++编写简单绘图语言的语法分析器——程序清单

#else
20

#define back(x)
21 用C++编写简单绘图语言的语法分析器——程序清单

#endif
22 用C++编写简单绘图语言的语法分析器——程序清单

#ifdef PARSER_DERBUG
24 用C++编写简单绘图语言的语法分析器——程序清单

#define call_match(x) printf("match token "); printf(x); printf("\n")
25 用C++编写简单绘图语言的语法分析器——程序清单

#else
26

#define call_match(x)
27 用C++编写简单绘图语言的语法分析器——程序清单

#endif
28 用C++编写简单绘图语言的语法分析器——程序清单

#ifdef PARSER_DEBUG
30 用C++编写简单绘图语言的语法分析器——程序清单

#define Tree_trace(x) PrintSyntaxTree(x, 1);
31 用C++编写简单绘图语言的语法分析器——程序清单

#else
32

#define Tree_trace
33 用C++编写简单绘图语言的语法分析器——程序清单

#endif
34 用C++编写简单绘图语言的语法分析器——程序清单

#ifdef PARSER_DEBUG
36 用C++编写简单绘图语言的语法分析器——程序清单

double Parameter = 0; //参数T的存储空间
37 用C++编写简单绘图语言的语法分析器——程序清单

#else
38

double Parameter = 0, //参数存储空间
39 用C++编写简单绘图语言的语法分析器——程序清单

Origin_x = 0, Origin_y = 0, //横纵坐标平移距离
40 用C++编写简单绘图语言的语法分析器——程序清单

Scale_x = 1,Scale_y = 1, //横纵比例因子
41 用C++编写简单绘图语言的语法分析器——程序清单

Rot_angle = 0; //旋转角度
42 用C++编写简单绘图语言的语法分析器——程序清单

#endif
43 用C++编写简单绘图语言的语法分析器——程序清单

static Token token; //记号
45 用C++编写简单绘图语言的语法分析器——程序清单

// ------------辅助函数声明
48 用C++编写简单绘图语言的语法分析器——程序清单

static void FetchToken();
49 用C++编写简单绘图语言的语法分析器——程序清单

static void MatchToken(enum Token_Type AToken);
50 用C++编写简单绘图语言的语法分析器——程序清单

static void SyntaxError(int case_of);
51 用C++编写简单绘图语言的语法分析器——程序清单

static void ErrMsg(unsigned LineNo, char *descrip, char *string);
52 用C++编写简单绘图语言的语法分析器——程序清单

static void PrintSyntaxTree(struct ExprNode *root, int indent);
53 用C++编写简单绘图语言的语法分析器——程序清单

// ------------非终结符的递归子程序声明
55 用C++编写简单绘图语言的语法分析器——程序清单

static void Program();
56 用C++编写简单绘图语言的语法分析器——程序清单

static void Statement();
57 用C++编写简单绘图语言的语法分析器——程序清单

static void OriginStatement();
58 用C++编写简单绘图语言的语法分析器——程序清单

static void RotStatement();
59 用C++编写简单绘图语言的语法分析器——程序清单

static void ScaleStatement();
60 用C++编写简单绘图语言的语法分析器——程序清单

static void ForStatement();
61 用C++编写简单绘图语言的语法分析器——程序清单

static struct ExprNode *Expression();
62 用C++编写简单绘图语言的语法分析器——程序清单

static struct ExprNode *Term();
63 用C++编写简单绘图语言的语法分析器——程序清单

static struct ExprNode *Factor();
64 用C++编写简单绘图语言的语法分析器——程序清单

static struct ExprNode *Component();
65 用C++编写简单绘图语言的语法分析器——程序清单

static struct ExprNode *Atom();
66 用C++编写简单绘图语言的语法分析器——程序清单

// -------------外部接口与语法树构造函数声明
68 用C++编写简单绘图语言的语法分析器——程序清单

extern void Parser(char *SrcFilePtr);
69 用C++编写简单绘图语言的语法分析器——程序清单

static struct ExprNode *MakeExprNode(enum Token_Type opcode, 用C++编写简单绘图语言的语法分析器——程序清单

);
70

// -------------通过词法分析器接口GetToken获取一个记号
72 用C++编写简单绘图语言的语法分析器——程序清单

static void FetchToken()
73}

//----------------------------parsermain.cpp-----------------------
2 用C++编写简单绘图语言的语法分析器——程序清单

#include <stdio.h>
4 用C++编写简单绘图语言的语法分析器——程序清单

#include "parser.h"
5 用C++编写简单绘图语言的语法分析器——程序清单

extern void Parser(char *SrcFilePtr);
7 用C++编写简单绘图语言的语法分析器——程序清单

int main()
9}

注:要想正常运行需要把词法分析器的那部分也加入到工程中