基于SNMP MIB编译器的实现及其生成器技术的研究

摘要

随着计算机网络规模的日趋扩大,完善而安全的网络管理成为计算机网络能够可靠而稳定运行的保证.SNMP协议以其简单灵活、网络负载小、扩展性强、易于在大规模的网络上实现等优点成为网络管理的事实上的标准.SNMP协议中的MIB被作为一个虚拟的信息库,详细记录了每个被管对象的各种属性.这些性质被使用ASN.1语法格式写在一个或多个MIB文件中.MIB编译器正是用来将这些信息从文件中提取到计算机内存中去的必要工具.该文正是基于这样的技术和应用背景,开展了相应的基于SNMP的MIB编译器理论、关键技术及其应用的研究工作,并将其扩展到编译器生成器的相关理论上.该文的主要研究工作和成果如下:◆详细讨论了词法分析技术、语法分析技术和抽象语义分析技术及他们各自的规范化方法、算法描述等.◆给出了一个现代MIB编译器的设计实例,并详细讨论了实现细节,包括MIB编译器工作流程和模块结构图.◆给出了每个不同的文法的归属条件,减少在文法分析不正确的情况下换文法分析法导致的分析时间上的浪费,也减少了使用高一级的分析法来分析简单一级的语法造成的状态空间、分析时间上的浪费.◆提出了由LALR文法向LR(1)文法扩展的实现算法.该算法使用了略多于LALR文法的状态空间,但是能达到LR(1)文法的分析效果.◆简单介绍了多数编译器使用的错误回溯报告,并总结了现代编译器生成器技术的几个指要.

目录

文摘

英文文摘

郑重声明

第一章绪论

1.1引言

1.2编译器发展史

1.3本文的主要结构

第二章核心技术研究

2.1词法分析

2.1.1单词

2.1.2正则表达式

2.1.3有穷自动机

2.1.4非确定的有穷自动机

2.1.5由正则表达式构造确定的有穷自动机

2.2语法分析

2.2.1上下文无关文法

2.2.2预测分析法

2.2.3 LL分析法

2.2.4 LR分析法

2.2.5语法分析法的层次图

2.3语义分析

2.3.1语义值

2.3.2抽象语法树

2.3.3错误位置

第三章一个编译器的设计

3.1SNMP原理与MIB原理

3.1.1SNMP原理

3.1.2 MIB 原理

3.2MIB 的词法分析和词法分析器

3.2.1 MIB的词法分析和DFA图

3.2.2 MIB的词法分析器的构造

3.3 MIB的文法分析和语法分析器

3.3.1 ASN.1语法格式

3.3.2 MIB文法格式简介

3.3.3 MIB文法分析

3.3.4 MIB语法分析器的构造

3.4总体设计

3.4.1现有的MIB编译器的产品及MIB编译器的功能

3.4.2流程图

3.4.2模块结构图

第四章编译器生成器的研究及其扩展技术

4.1文法归属的算法

4.1.1预测分析法的归属条件

4.1.2 LL分析法的归属条件

4.1.3 LR分析法的归属条件

4.2 LALR(1)文法到LR(1)文法的扩展

4.2.1基于LALR(1)状态空间的LR(1)文法分析法

4.2.2改进的closureO、gotoO、reduceO算法

4.3错误报告

4.3.1词法分析的错误报告

4.3.2LL文法的可继续编译式错误报告

4.3.3 LR文法的可继续编译式错误报告

4.4编译器自动生成器的技术

4.4.1编译程序自动生成器的分层

4.4.2编译程序生成器的结构

4.4.3词法分析程序的自动生成

4.4.4语法分析程序的自动生成

4.4.5语义分析程序生成器

4.4.6后端技术

第五章结论与展望

5.1.结论

5.2.展望

致谢

硕士期间发表论文

参考文献