Redy词法识别--运算符的识别

本文介绍了Redy中运算符识别的过程,从状态矩阵的缺点出发,提出了一种新的识别方法——状态链。详细阐述了状态链的概念、构造方法以及运行结果,并指出状态链在处理状态与输入类型较多但状态转移限制较窄的情况下的优势。在Redy中,词法识别采用了状态链方法。
摘要由CSDN通过智能技术生成

返回文档首页


(一)简介

代码下载: git clone git://git.code.sf.net/p/redy/code redy-code


这一章的内容有:
  1. 运算符号的识别
  2. 状态矩阵的缺点
  3. 新的识别方法--状态链

(二)运算符号的识别

(1)简介

在Redy中,总其有这么一些运算符号:

	'(' ')' '[' ']' '.' ','
	'+'  '-'  '~'
	'*' '/' '%'
	'<<' '>>'
	'<' '>' '<=' '>='
	'==' '!='
	'&' '^' '|'
	'and' 'or' 'not'
	'=' '+=' '-=' '*=' '/=' '%='
	'&=' '^=' '|=' '>>=' '<<='

其中运算符号 'and','or','not' 的属于通过变量识别的内容。

(2)状态机



其中蓝色状态表示终态,总共有34个。开始状态为OperatorBegin。
状态图中的状态总共有36个


(3)状态矩阵

对于运算符来说,输入类型有这么19种,加上除以下字符的算作一种类型,那么总其有20种
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值