全部资源
全部资源
C/C++
C#
PHP
Java
Python
VB
ASP
Html/CSS
Matlab
JavaScript
数据库
模板
其他

seulex 词法分析器生成工具+实验报告

收藏(0)
  • 大小: 13.48MB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-07-02
  • 语言: 其他
  • 标签: seulex  lex  
高速下载

资源简介

seulex， 编译原理课程设计做的一个lex工具，实现的了基本功能，就是生成的词法分析器有点儿臃肿，大家可以改进一下~

资源截图

小图 大图

代码片段和文件信息 

// GraphFA.cpp: implementation of the GraphFA class.
//
//////////////////////////////////////////////////////////////////////

#include “GraphFA.h“
#include 
#include 

using namespace std;

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

#define NONE “ε“
#define ISALPHA（c）      （ （（c） >= ‘a‘） && （（c） <= ‘z‘） || （（c） >= ‘A‘） && （（c） <= ‘Z‘） || （（c） >= ‘0‘） && （（c） <= ‘9‘） || （（c） == ‘<‘） || （（c） == ‘>‘） || （（c） == ‘=‘） || （（c） == ‘.‘） || （（c） == ‘\\‘） ）
bool UGreater（pair pair）;
const char* GraphFA::ErrStr[] = {
	“非法字符“
	“括号不匹配“
	“错误的运算符位置“
};

bool operator==（ GraphFA::ArcList& leftGraphFA::ArcList& right ）
{
	for（GraphFA::ArcList::iterator left_it（left.begin（））;left_it != left.end（）;left_it++）
	{
		GraphFA::ArcList::iterator right_it（right.begin（））;
		while（right_it != right.end（） 
			&& （ left_it->dst != right_it->dst
			|| left_it->text != right_it->text））
			right_it++;
		if（right_it == right.end（））	//没找到
			return false;
	}
	return true;
}

GraphFA::GraphFA（）
{

}

GraphFA::~GraphFA（）
{

}

int GraphFA::AddStat（）
{
	stats.push_back（ArcList（））;
	return stats.size（） - 1;
}

void GraphFA::AddArc（ int srcint dstconst string& text ）
{
	Arc arc;
	arc.dst = dst;
	arc.text = text;
	stats[src].push_front（arc）;
}

namespace	//子算法集
{
	string Format（const string& regexvector& v）	//v 记录冗余的连接符
	{
		string s;
		s = regex[0];
		v.push_back（0）;
		for（unsigned int i = 1;i < regex.length（）;i++）
		{
			if（ （ISALPHA（regex[i]） 
				|| regex[i] == ‘（‘） 
				&& （ISALPHA（regex[i-1]） || regex[i-1] == ‘）‘ || regex[i-1] == ‘*‘） ）
			{
				s += ‘&‘;
				v.push_back（v.back（）+1）;
			}
			s += regex[i];
			v.push_back（v.back（））;
		}
        //MessageBox（NULL s.c_str（） NULL 0）;
		return s;
	}

	int Check（const string& regex）
	{
		unsigned int i = 0;
		while（i < regex.length（） 
			&& （ISALPHA（regex[i]） 
			|| regex[i] == ‘（‘ 
			|| regex[i] == ‘）‘ 
			|| regex[i] == ‘|‘ 
			|| regex[i] == ‘*‘
			））
				i++;
		if（i < regex.length（））
			return i + 1;
		return 0;
	}


}

/************************************************************************
算法：
1.格式化正则表达式，新增连接运算符
2.遍历正则式，
  符号--判断优先级--进符号栈/扩展子NFA，
  字符--转换-->thompson构造，压入起始状态进栈
************************************************************************/



/************************************************************************
算法二：
使用正则表达式文法构造NFA
文法：
R ::= T{|T}
T ::= F{&F}
F ::= P{*}
P ::= （E）|i
************************************************************************/
bool GraphFA::checkOR（ const std::string& regexint& posReachEnds& sub ）
{
	if（!checkAND（regexpossub））
		return false;
	while（regex[pos] == ‘|‘）
	{
		pos++;
		Re

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     919040  2010-01-17 01:56  Lexxer\Debug\Lexxer.exe

     文件    2332396  2010-01-17 01:56  Lexxer\Debug\Lexxer.ilk

     文件    6564864  2010-01-17 01:56  Lexxer\Debug\Lexxer.pdb

     文件    3995648  2010-01-15 17:32  Lexxer\Debug\TestDFA.exe

     文件     438656  2010-01-15 17:32  Lexxer\Debug\TestDFA.ilk

     文件    3009536  2010-01-15 17:32  Lexxer\Debug\TestDFA.pdb

     文件    3807232  2010-01-17 02:01  Lexxer\Debug\TestLex.exe

     文件     604332  2010-01-17 02:01  Lexxer\Debug\TestLex.ilk

     文件    3214336  2010-01-17 02:01  Lexxer\Debug\TestLex.pdb

     文件        554  2010-01-17 01:15  Lexxer\Lexxer\aaa.lex

     文件       6544  2010-01-17 01:56  Lexxer\Lexxer\Debug\BuildLog.htm

     文件    1539887  2010-01-16 23:02  Lexxer\Lexxer\Debug\GraphFA.obj

     文件        663  2010-01-15 17:32  Lexxer\Lexxer\Debug\Lexxer.exe.embed.manifest

     文件        728  2010-01-15 17:32  Lexxer\Lexxer\Debug\Lexxer.exe.embed.manifest.res

     文件        621  2010-01-17 01:56  Lexxer\Lexxer\Debug\Lexxer.exe.intermediate.manifest

     文件    1147029  2010-01-17 01:56  Lexxer\Lexxer\Debug\lexxer.obj

     文件         65  2010-01-17 01:56  Lexxer\Lexxer\Debug\mt.dep

     文件     838656  2010-01-17 01:56  Lexxer\Lexxer\Debug\vc90.idb

     文件     872448  2010-01-17 01:56  Lexxer\Lexxer\Debug\vc90.pdb

     文件      12674  2010-01-16 23:01  Lexxer\Lexxer\GraphFA.cpp

     文件       1993  2010-01-15 13:27  Lexxer\Lexxer\GraphFA.h

     文件       8927  2010-01-17 01:56  Lexxer\Lexxer\lexxer.cpp

     文件       4058  2010-01-15 17:22  Lexxer\Lexxer\Lexxer.vcproj

     文件       1433  2010-01-17 02:05  Lexxer\Lexxer\Lexxer.vcproj.petzold-laptop.petzold.user

     文件     896683  2010-01-17 01:58  Lexxer\Lexxer\out.cpp

     文件         19  2010-01-17 01:28  Lexxer\Lexxer\sample.txt

     文件    7769088  2010-01-17 02:05  Lexxer\Lexxer.ncb

     文件       1802  2010-01-17 01:35  Lexxer\Lexxer.sln

    ..A..H.     25088  2010-01-17 02:05  Lexxer\Lexxer.suo

     文件        113  2010-01-17 02:01  Lexxer\output.txt

............此处省略48个文件信息

评论

共有 条评论

相关资源