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