词法分析原理在网管软件中的应用.pdfVIP

中单词的过程。文章介绍了在通信网管软件中．应用词法 过程通常可以由编译程序来完成。编译程序在单词 的基础 析的原理来识别脚本文件中的关键字的一种实现方式。 上来分析和翻译源程序．词法分析是编译的第一个阶段，是 键词：词法分析．快速词法分析器生成器．确定的有穷白 整个编译工作的基础．它的主要任务就是识别单词。词法分 机 析可以借助于自动机 (FA)的理论与方法进行有效的处理。 图分类号：TP393．1 文献标识码：13 词法分析程序的输入是源程 序中的符号串．输出的是 章编号：1673—1 131(2008)03—052—02 单词符号。对于程序设计语言而言，单词符号是基本语法符 号，一般分为下列五种 近十年来．伴随着电信业在中国的飞速发展 ．各大电信 (1)关键字．由程序语言定义的具有固定意义的标识 营商在基础网络设施的建设上加大了投资的力度．各个 符．这些关键字通常不用作一般的标识符，例如c语言中的 m ain int 信设备制造厂商为了满足运营商的需求，也加大了对电信 ． ． whi1e等。 备的研发投入．使得电信网络规模越来越大．网络结构越 (2)标识符，用来表示常量名、变量名和函数名等各种 越复杂，网络设备的种类越来越多．因此对网络管理系统 名字。 要求也越来越高。在工程应用上面 设备厂商经常遇到这 (3)常数 ，各种类型的常数 ．一般有整型、实型、布尔 的情况：同样一批设备．同样版本的配套网管软件．不同 型和字符串等。 运营商有不同的实际需求，例如 对于网管设备告警信息 (4)运算符．例如+．一． ，／等。 内容和格式有不同的要求。如果针对这些不 同的需求开 (5)分界符，如逗号、分号、括号等。 不同的网管版本，会成倍增加软件开发和运行维护的成 词法分析程序的输出形式可以多种多样．但通常把输出 ． 因此网管软件必须在一定程度上灵活的适应各种需求。 的单词符号表示成如下的二元式． 常的解决方案是，网管软件给出一套脚本语言．用户把特 (单词类别，单词的属性值) 的需求用脚本语言写入一个脚本文件中．然后网管在运行 单词类别表示单词的种类．通常可以采取以下两种编 动态分析脚本文件．获取用户的特定需求并把结果显示 码形式： 界面上．而实现这一方案的关键是脚本文件中关键字的 (1)一类一种：即按单词的五大种类每类一个码．例如 别。文章介绍了在网管软件中．应用自动生成的词法分析 关键字为l，标识符为2，常数为3．运算符为4，分界符为5。 来识别关键字的方法。 (2)一字一种：每个关键字、运算符和分界符分别对 应一个编码．所有标识符为一个编码．所有常数为一个编 一 词法分析基础知识 。码 ．便于处理。 目前计算机硬件只能识别机器语言．而无法直接执行高 单词的属性值是指单词符号的特性或特征，通过该属性 语言或者汇编语言编写的程序。因此，高级语言或者汇编 值把同一种类的单词区分开来。对于一个变量标识符来说 2 周宇／词法分析原理在网管软件 中的应用 该变量的值、变量类型和所处的层次都视为其属性。通常将 ， 一 个标识符的属性都收集在一个符号表中 把指向存放标识 ％