scheme编译器-词法分析-生成记号流

本文介绍了 Scheme 编译器的词法分析阶段,重点探讨了如何使用 DFA(确定有限状态自动机)来处理数字、字符和标识符的识别。通过构建Token数据结构,实现了从源代码到记号流的转换。文章包含运行结果展示,并强调了内容的原创性和版权信息。
摘要由CSDN通过智能技术生成

目前做了数字、字符和标识符的DFA

Token的数据结构:

typedef union
{
	char* str;
	int i;
	double real;
}Attribute;

typedef struct
{
	std::string name;
	Attribute attributes;
}Token;
二进制 八进制 十六进制 十进制数 以及字符 的有穷自动机:

bool WordReader::NumberDFA_10(std::istringstream &is,bool acc,int& number)
{
	char c;
	bool accepted=acc;
	is.get(c);
	int num=number;
	while(!is.eof())
	{
		switch(c)
		{
			case '0':
			case '1':
			case '2':
			case '3':
			case '4':
			case '5':
			case '6':
			case '7':
			case '8':
			case '9':
			num=num*10+c-'0';
			accepted=true;
			break;
			default:
			return false;
		}
		is.get(c);
	}
	number=num;
	return accepted;
}
bool WordReader::NumberDFA_2(std::istringstream &is,int& number)
{
	char c;
	is.get(c);
	int num=number;
	whil
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第三次上机—语法分析1 目的:熟练掌握自上而下的语法分析方法,并能用C++程序实现。 要求: 1. 使用的文法如下: E ® TE ¢ E ¢ ® + TE ¢ | e T ® FT ¢ T ¢ ® * FT ¢ | e F ® (E) | id 2. 对于任意给定的输入串(词法记号)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可能的出错情况:idid*id, id**id, (id+id, +id*+id …… 4. 输入串以#结尾,输出推导过程中使用到的产生式。例如: 输入:id+id*id# 输出:E ® TE ¢ T ® FT ¢ F ® id E ¢ ® + TE ¢ T ® FT ¢ …… 如果输入串有错误,则在输出中要体现是跳过输入串的某些记号了,还是弹栈,弹出某个非终结符或者是终结符了,同时给出相应的出错提示信息。比如: idid*id对应的出错信息是:“输入串跳过记号id,用户多输入了一个id”; id**id对应的出错信息是:“弹栈,弹出非终结符F,用户少输入了一个id” (id+id对应的出错信息是:“弹栈,弹出终结符 ) ,用户少输入了一个右括号(或者说,括号不匹配)” 有余力的同学可进一步考虑如下扩展: 1. 将递归下降方法和非递归预测分析方法都实现 2. 在语法分析的过程中调用第二次上机的结果,即利用词法分析器来返回一个记号给语法分析器。 3. 编写First和Follow函数,实现其求解过程。 测试文法: A->BCDE B->aBA|ε C->F|ε D->b|c|ε E->e|ε F->d|ε
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值