101 lines
2.3 KiB
C
101 lines
2.3 KiB
C
|
#pragma once
|
|||
|
|
|
|||
|
|
#include <iostream>
|
|||
|
|
#include<fstream>
|
|||
|
|
#include<string>
|
|||
|
|
#include<unordered_map>
|
|||
|
|
#include<algorithm>
|
|||
|
|
#include<set>
|
|||
|
|
#include<vector>
|
|||
|
|
#include <iomanip>
|
|||
|
|
#include <sstream>
|
|||
|
|
using namespace std;
|
|||
|
|
|
|||
|
|
//<2F><><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD><EFBFBD>ö<EFBFBD>٣<EFBFBD><D9A3>ο<EFBFBD><CEBF><EFBFBD><EFBFBD><EFBFBD>P32ҳ
|
|||
|
|
typedef enum
|
|||
|
|
{
|
|||
|
|
/* <20><><EFBFBD>ǵ<EFBFBD><C7B5>ʷ<EFBFBD><CAB7><EFBFBD> */
|
|||
|
|
ENDFILE1, ERROR1,
|
|||
|
|
|
|||
|
|
/* <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> */
|
|||
|
|
PROGRAM, PROCEDURE, TYPE, VAR, IF,
|
|||
|
|
THEN, ELSE, FI, WHILE, DO, ENDWH,
|
|||
|
|
BEGIN, END1, READ, WRITE, ARRAY, OF,
|
|||
|
|
RECORD, RETURN1,
|
|||
|
|
|
|||
|
|
INTEGER, CHAR1,
|
|||
|
|
|
|||
|
|
/* <20><><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD>ʷ<EFBFBD><CAB7><EFBFBD> */
|
|||
|
|
ID, INTC, CHARC,
|
|||
|
|
|
|||
|
|
/*<2A><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> */
|
|||
|
|
ASSIGN, EQ, LT, PLUS, MINUS,
|
|||
|
|
TIMES, OVER, LPAREN, RPAREN, DOT,
|
|||
|
|
COLON, SEMI, COMMA, LMIDPAREN, RMIDPAREN,
|
|||
|
|
UNDERANGE
|
|||
|
|
}LexType;
|
|||
|
|
|
|||
|
|
//<2F><><EFBFBD><EFBFBD>ϣ<EFBFBD><CFA3>
|
|||
|
|
unordered_map<int, string> ha =
|
|||
|
|
{
|
|||
|
|
{0, "ENDFILE1"}, {1, "ERROR1"}, {2, "PROGRAM"}, {3,"PROCEDURE"},
|
|||
|
|
{4, "TYPE"}, {5, "VAR"}, {6, "IF"}, {7, "THEN"},
|
|||
|
|
{8, "ELSE"}, {9, "FI"}, {10, "WHILE"}, {11, "DO"},
|
|||
|
|
{12, "ENDWH"}, {13, "BEGIN"}, {14, "END1"}, {15, "READ"},
|
|||
|
|
{16, "WRITE"}, {11, "ARRAY"}, {12, "OF"}, {13, "RECORD"},
|
|||
|
|
{20, "RETURN1"}, {21, "INTEGER"}, {22, "CHAR1"}, {23, "ID"},
|
|||
|
|
{24, "INTC"}, {25, "CHARC"}, {26, "ASSIGN"}, {27, "EQ"},
|
|||
|
|
{28, "LT"}, {29, "PLUS"}, {30, "MINUS"}, {31, "TIMES"},
|
|||
|
|
{32, "OVER"}, {33, "LPAREN"}, {34, "RPAREN"}, {35, "DOT"},
|
|||
|
|
{36, "COLON"}, {37, "SEMI"}, {38, "COMMA"}, {39, "LMIDPAREN"},
|
|||
|
|
{40, "RMIDPAREN"}, {41, "UNDERANGE"}
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
//<2F><><EFBFBD>ʵ<EFBFBD><CAB5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϣ
|
|||
|
|
static struct Word
|
|||
|
|
{
|
|||
|
|
string Sem; //<2F><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϣ
|
|||
|
|
LexType Lex; //<2F>ʷ<EFBFBD><CAB7><EFBFBD>Ϣ
|
|||
|
|
Word(string sem, LexType lex)
|
|||
|
|
{
|
|||
|
|
Sem = sem;
|
|||
|
|
Lex = lex;
|
|||
|
|
}
|
|||
|
|
Word() {}
|
|||
|
|
}keyWords[21] =
|
|||
|
|
{
|
|||
|
|
{"program",PROGRAM},{"type",TYPE},{"var",VAR},
|
|||
|
|
{"procedure",PROCEDURE},{"begin",BEGIN},{"end",END1},{"array",ARRAY},
|
|||
|
|
{"of",OF},{"record",RECORD},{"if",IF},{"then",THEN},{"else",ELSE},{"fi",FI},
|
|||
|
|
{"while",WHILE},{"do",DO},{"endwh",ENDWH},{"read",READ},{"write",WRITE},
|
|||
|
|
{"return",RETURN1},{"integer",INTEGER},{"char",CHAR1}
|
|||
|
|
};//<2F><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
|
|||
|
|
//SNL<4E><4C>Token<65>ṹ
|
|||
|
|
struct Token
|
|||
|
|
{
|
|||
|
|
int lineShow; //<2F>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD>Դ<EFBFBD><D4B4><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
struct Word word;
|
|||
|
|
Token(int lineShow, struct Word w)
|
|||
|
|
{
|
|||
|
|
this->lineShow = lineShow;
|
|||
|
|
word = w;
|
|||
|
|
}
|
|||
|
|
Token() {}
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
//<2F>ʷ<EFBFBD><CAB7><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
class LexicalAnalyzer
|
|||
|
|
{
|
|||
|
|
public:
|
|||
|
|
LexicalAnalyzer();
|
|||
|
|
~LexicalAnalyzer();
|
|||
|
|
bool isLetter(char c);
|
|||
|
|
bool isDigit(char c);
|
|||
|
|
bool isDelimiter(char c);
|
|||
|
|
bool isOperator(char c);
|
|||
|
|
bool isFilter(char c);
|
|||
|
|
bool isKeyWord(string s);
|
|||
|
|
void getTokenList();
|
|||
|
|
vector<Token*> TokenList; //TokenList<73>Ľṹ
|
|||
|
|
};
|