[发明专利]利用语法词法分析工具为编解码提供数据的方法

说明书

技术领域：

本发明涉及数据通信技术领域，特别是涉及一种在通讯网络的编解码过程中使用语法词法分析工具为通用编解码提供数据的方法。

背景技术：

ASN.1(Abstract Syntax Notation One抽象语法标记)是一种独立于机器的描述语言，用于描述在网络上传递的消息，广泛应用于移动网络通讯系统中的各种协议的传输，例如RANAP(Radio Access Network Application Part无线接入网络应用部分)协议、MAP(Mobile Application Part移动应用部分)协议、H.248协议等。

编译器是将一种语言翻译为另一种语言的计算机程序。编译器将源程序编写的程序作为输入，而产生用目标语言编写的等价程序。通常地，源程序为高级语言，如C或C++，而目标语言则是目标机器的目标代码，也就是写在计算机机器指令中的用于运行的代码。Lex(Lexical Analyzer)是一种生成扫描器的工具，扫描器是一种识别文本中的词汇模式的程序，Lex工具的语法是一种词法规则。Yacc(Yet Another Compiler Compiler)是一种可以将任何一种编程语言的所有语法翻译成针对此种语言的语法解析器，Yacc工具的语法是一种语法规则。Lex&Yacc被广泛的应用在程序语言的编译器中，检测程序语言的合法性及将语言编译成机器能够执行的机器码。

通用编解码程序在进行编解码时，编码可以根据参数的大小，起始地址，获取结构内存中的数值，再根据参数的数据类型进行编码。解码则根据参数的数据类型进行解码，并根据参数的大小，起始地址向结构中填写解码的值。还应当根据参数的赋值范围进行合法性判断等操作。这些信息，可以通过两种方式获得。一种是使用针对协议语法的分析工具分析协议的语法并按一定的格式输出，协议语法拥有自己的语法规范，对于语法的识别只能通过编写完整的语法分析工具来识别，然而协议的语法是十分复杂的，因此编写针对协议语法的分析工具也是一个复杂的系统工程。另一种通过人工读取协议语法规则，提取相应的数据，按照一定的格式填写，这样不仅工作效率低下，而且出错几率大幅提高。

发明内容：

本发明的目的就是使用词法语法分析工具的词法规则和语法规则，开发出能够分析高级语言结构以及用自定义规则(一种简化的协议语法与编程语言语法相结合的方法)记录参数属性信息并输出的分析工具，输出的数据可以为编解码提供所需的信息。该方法大大提高手工填写数据信息的效率和质量。为统一的编解码提供所需的详细准确的信息。具有简单，灵活，快捷，易读，扩展性好等特点。

为了达到上述目的，本发明提供以下技术方案：

利用语法词法分析工具为编解码提供数据的方法，包括以下步骤：

A.编写分析工具：使用词法规则、语法规则编写能够识别高级语言规范以及根据自定义规则记录的参数属性的分析工具；

B.数据结构的定义：根据协议中消息的语法描述、高级语言规范和分析工具自定义规则定义协议中消息的数据结构；

C.分析数据结构：使用分析工具分析定义的消息的数据结构文件，获取消息的结构及参数信息；

D.存储相关信息：分析工具将上述信息按照一定的格式存储到文件中，以供编解码过程调用。

所述的参数信息存储于数据表中。

所述数据表包括：消息表，结构表，参数表。

所述消息表至少包括：操作码、消息名称、消息长度和消息类型，用于记录消息的开始结构和属性。

所述结构表至少包括：结构名称、标签、类型、显示或隐示、原类型标签和结构长度，用于记录结构拥有的参数和作为的参数时具有的属性。

所述参数表至少包括：参数名，结构名，类型名，变量名和起始位置，用于记录参数的信息。

所述分析数据结构的分析流程包括：分析工具从定义的消息结构文件中匹配到一段文法；判断该文法中是否为消息，即是否包含消息的关键字；如果是消息则将消息的信息记录到消息表中；将分析出的消息自身的结构属性加入结构表中；分析工具分析出结构中的一个参数；获取参数的类型，参数名称，参数地址，参数大小等结构自身的信息；将参数信息记录到参数表中；分析工具匹配到参数的注释，在注释中分析出参数的属性；将属性记录到参数表中；文法分析完成后，遍历消息表、结构表和参数表，将信息写入文件中。