简单词法分析器

for(k=0; k<table[i].name.size(); k++)
{
ch = table[i].name[k];
fputc(ch, fp);
}
fputc('\n', fp);
}
}
fclose(fp);
cout<<"分析完毕!"<<endl;
}
//词法分析
void lex(string input)
$PLUS
—
*
10
$STAR
—
**
11
$POWER
—
;
12
$SEMICOLON
—
{
13
$LBRACE
—
}
14
$RBRACE
—
/*
*词法分析：将源文件中的单词符号一一识别
*并将其与助记符保存到文本文件
*/
#include "iostream"
#include "string"
using namespace std;
//reserve保留字
string reserve[5] = {"DIM","IF","DO","STOP","END"};
//结构体数组，保存已识别的单词
struct table
{
string str;
string name;
}table[400];
int count = 0;
//判断是否为保留字
break;
}
}
}
strToken = ""; //清空，以备下次使用
} else if(isdigit(c)) {
while(isdigit(c))
{
strToken += c;
c = input[i++];
n --;
}
i--;
n++;
table[count].str = strToken;
table[count++].name = "$DIGIT";
{Байду номын сангаас
c = input[i++];
n --;
}
if(isalpha(c)) {
while(isalpha(c) || isdigit(c))
{
strToken += c;
c = input[i++];
n --;
}
i--; //将游标回退一位
n++;
table[count].str = strToken;
{
char c;
string strToken;
int i = 0, n;
//i数组input游标；n数组input剩余长度
n = input.size();
while(n > 0)
{
c = input[i++];
n --;
//找到第一个不为空的字符
while(c == ' ' || c == '\n' || c == '\t')
table[count++].name = "$STAR";
}
} else {
strToken += c;
table[count].str = strToken;
switch(c) {
//暂时识别以下符号
case '#' :
table[count++].name = "$POUND";
break;
case '"' :
bool Reserve(string str)
{
bool flag = false;
for(int i=0; i<sizeof(reserve); i++)
{
if(str == reserve[i])
{
flag = true;
break;
}
}
return flag;
}
//读入源程序
string readStr() {
{
cout<<"file not found"<<endl;
exit(0);
} else {
for(i=0; i<count; i++)
{
for(j=0; j<table[i].str.size(); j++)
{
ch = table[i].str[j];
fputc(ch, fp);
}
fputc('\t', fp);
table[count++].name = "$RBRACE";
break;
default :
count++;
break;
}
strToken = "";
}
}
}
int main()
{
string str;
str = readStr();
lex(str);
putToFile(table);
return 0;
简单词法分析器
1、将源文件中的单词识别出来，以用'$'为首的标识符标记识别出的单词
2、单词符号及内部表示如表：
单词符号
种别编码
助记符
内码值
DIM
1
$DOM
—
IF
2
$IF
—
DO
3
$DO
—
STOP
4
$STOP
—
END
5
$END
—
标识符
6
$ID
内部字符串
常数
7
$INT
标准二进制形式
=
8
$ASSIGN
—
+
9
strToken = "";
} else if(c == '*') {
c = input[i++];
n--;
if(c == '*') {
table[count].str = "**";
table[count++].name = "$POWER";
} else {
i--;
n++;
table[count].str = "*";
if(!Reserve(strToken))
{
//不是保留字
table[count++].name = "$ID";
} else {
for(int k=0; k<sizeof(reserve); k++)
{
if(strToken == reserve[k])
{
table[count++].name = "$"+reserve[k];
}
FILE *fp;
string str = "";
char c, filename[20];
cout<<"输入源文件名:";
cin>>filename;
if((fp = fopen(filename,"r")) == NULL)
{
cout<<"file not found"<<endl;
exit(0);
table[count++].name = "$QUOTE";
break;
case '=' :
table[count++].name = "$ASSIG";
break;
case '+' :
table[count++].name = "$PLUS";
break;
case ';' :
table[count++].name = "$SEMICOLON";
break;
case '(' :
table[count++].name = "$LPAR";
break;
case ')' :
table[count++].name = "$RPAR";
break;
case '{' :
table[count++].name = "$LBRACE";
break;
case '}' :
} else {
while((c = fgetc(fp)) != EOF)
{
str += c;
}
}
fclose(fp);
return str;
}
//将结果写入文本
void putToFile(struct table tablep[])