【发布时间】:2016-12-08 06:14:44
【问题描述】:
我必须生成一个 SPDH 协议的解析自动机。
SPDH 定义了电子支付终端和银行服务器之间交换的请求和响应消息的结构。
此协议的规范在本文档中进行了描述: http://www.trauco.com/docs/SPDH-specification_070212.pdf
我为此协议指定了以下语法:
Frame : = header fids etx ;
header : = fields ;
fields : = field fields | epsilon ;
field : = string | number ;
fids : = fid FieldSeparator fids | epsilon ;
fid : = exp | subfids ;
exp : = string | number| whitespace ;
subfids : = exp RecordSeparator subfids |epsilon ;
whitespace : = space whitespace | epsilon ;
space : = ' ' ;
string : = letter string | digits string | '-' string | period string |epsilon ;
FieldSeparator : = period | epsilon ;
RecordSeparator : = '!'| epsilon ;
number : = digits number | epsilon ;
digits : = '0'|'1'|...|'8'| '9' ;
letter : = 'a'|...|'z'|'A'|...|'Z' ;
period : = '.' ;
etx : = 'ETX'| epsilon ;
我需要一些帮助来构思我的应用程序并实施我的语法。
【问题讨论】:
标签: compiler-construction code-analysis protocols