C++实现词法分析器

#include "stdafx.h"
#include <iostream> 
#include "string.h" 
#include <string>
using namespace std;
using namespace System;
static int index = -1;
//定义解析字符串
string arry[100];
//当前符号
string Sym;
static void E();
//指针后移获取下一符号
static void Advance()
{
index++;
Sym = arry[index];
}


static void F()
{
if (Sym == "i")
{
Advance();
cout << "F -> i" << endl;
}
else if (Sym == "(")
{
Advance();
cout << "F -> (E)" << endl;
E();
if (Sym == ")")
{
Advance();
}
else
{
cout << "解析失败" << endl;
exit(0);
}
}
else {
cout << "解析失败" << endl;
exit(0);
}
}


static void T1()
{
if (Sym == "*")
{
Advance();
cout << "T' -> *FT'" << endl;
F();
T1();
}
else if (Sym == "/")
{
Advance();
cout << "T' -> /FT'" << endl;
F();
T1();
}
else
cout << "T' -> ε" << endl;
}


static void T()
{
cout << "T -> FT'" << endl;
F();
T1();
}


static void E1()
{
if (Sym == "+")
{
Advance();
cout << "E' -> +TE'" << endl;
T();
E1();
}
else if (Sym == "-")
{
Advance();
cout << "E' -> -TE'" << endl;
T();
E1();
}
else
cout << "E' -> ε" << endl;
}


static void E()
{
cout << "E -> TE'" << endl;
T();
E1();
}


int main()
{
cout << "请输入需要解析的符号串：";
//保存解析符号串
string s;
char temp;
int sz = 0;
//字符读取输入的串
while ((temp = cin.get()) != '\n')
{
s += temp;
}
//获取输入串长度
const int LEN = s.length();
string * str = new string[LEN];
//将输入串的数字变形为i的串
for (int i = 0; i<LEN; i++)
{
if (sz == 0)
{
if ((s[i] >= '0'&&s[i] <= '9') || s[i] == '.')
{
str[sz] = "i";
sz++;
}
else
{
str[sz] = s[i];
sz++;
}
}
else
{
if ((s[i] >= '0'&&s[i] <= '9') || s[i] == '.')
{
if (str[sz - 1] != "i")
{
str[sz] = "i";
sz++;
}
}
else
{
str[sz] = s[i];
sz++;
}
}
}
//将变形后的串保存在arry中
for (int k = 0; k < sz; k++)
{
arry[k] = str[k];
}


Advance();
E();
cout << "解析完成" << endl;
}