资源简介
编译原理词法分析c++实现,包含实验报告和完整源码,附有词法分析样例
代码片段和文件信息
#include “stdio.h“
#include “stdlib.h“
#include “string.h“
#include “iostream“
using namespace std;
/*
第一类:标识符 letter(letter | digit)* 无穷集
第二类:常数 (digit)+ 无穷集
第三类:保留字(32)
auto break case char const continue
default do double else enum extern
float for goto if int long
register return short signed sizeof static
struct switch typedef union unsigned void
volatile while
第四类:界符 ‘/*’、‘//’、 () { } [ ] “ “ ‘
第五类:运算符 <、<=、>、>=、=、+、-、*、/、^、
对所有可数符号进行编码:
<$0>
...
<+,33>
<-34>
<*35>
36>
<<37>
<<=38>
<>39>
<>=40>
<=41>
<==42>
<;44>
<(45>
<)46>
<^47>
<48>
<“49>
<‘50>
<#51>
<&52>
<&&53>
<|54>
<||55>
<%56>
<~57>
<<<58>左移
<>>59>右移
<[60>
<]61>
<{62>
<}63>
<\64>
<.65>
66>
<:67>
“[““]““{““}“
<常数99 数值>
<标识符100 ,标识符指针>
*/
//全局变量,保留字表
static char reserveWord[32][20] = {
“auto“ “break“ “case“ “char“ “const“ “continue“
“default“ “do“ “double“ “else“ “enum“ “extern“
“float“ “for“ “goto“ “if“ “int“ “long“
“register“ “return“ “short“ “signed“ “sizeof“ “static“
“struct“ “switch“ “typedef“ “union“ “unsigned“ “void“
“volatile“ “while“
};
//界符运算符表根据需要可以自行增加
static char operatorOrDelimiter[36][10] = {
“+“ “-“ “*“ “/“ “<“ “<=“ “>“ “>=“ “=“ “==“
“!=“ “;“ “(“ “)“ “^“ ““ “\““ “\‘“ “#“ “&“
“&&“ “|“ “||“ “%“ “~“ “<<“ “>>“ “[“ “]“ “{“
“}“ “\\“ “.“ “\?“ “:“ “!“
};
static char IDentifierTbl[1000][50] = { ““ };//标识符表
/****************************************************************************************/
/********查找保留字*****************/
int searchReserve(char reserveWord[][20] char s[])
{
for (int i = 0; i < 32; i++)
{
if (strcmp(reserveWord[i] s) == 0)
{//若成功查找,则返回种别码
return i + 1;//返回种别码
}
}
return -1;//否则返回-1,代表查找不成功,即为标识符
}
/********查找保留字*****************/
/*********************判断是否为字母********************/
bool IsLetter(char letter)
{//注意C语言允许下划线也为标识符的一部分可以放在首部或其他地方
if (letter >= ‘a‘&&letter <= ‘z‘ || letter >= ‘A‘&&letter <= ‘Z‘|| letter==‘_‘)
{
return true;
}
else
{
return false;
}
}
/*********************判断是否为字母********************/
/*****************判断是否为数字************************/
bool IsDigit(char digit)
{
if (digit >= ‘0‘&&digit <= ‘9‘)
{
return true;
}
else
{
return false;
}
}
/*****************判断是否为数字************************/
/********************编译预处理,取出无用的字符和注释**********************/
void filterResource(char r[] int pProject)
{
char tempString[10000];
int count = 0;
for (int i = 0; i <= pProject; i++)
{
if (r[i] == ‘/‘&&r[i + 1] == ‘/‘)
{//若为单行注释“//”则去除注释后面
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 261 2019-04-15 18:48 词法分析\1.txt
文件 468 2019-04-15 18:48 词法分析\2.txt
文件 735232 2019-07-08 11:35 词法分析\编译原理词法分析实验报告.doc
文件 11549 2019-04-15 18:48 词法分析\词法分析.cpp
文件 657148 2019-04-15 18:48 词法分析\词法分析.exe
文件 171092 2019-04-15 18:48 词法分析\词法分析.o
目录 0 2019-07-08 11:50 词法分析
----------- --------- ---------- ----- ----
1575750 7
评论
共有 条评论