基于Petri网的词法分析器的研究  

Lexical Scanner Based on Petri Net

作　　者：汪琳[1] 乐晓波[2] 李京京[2] 

机构地区：[1]长沙理工大学公路工程学院,湖南长沙410076 [2]长沙理工大学计算机与通信工程学院,湖南长沙410076

出　　处：《长沙理工大学学报（自然科学版）》2004年第3期57-62,共6页Journal of Changsha University of Science and Technology:Natural Science

基　　金：湖南省自然科学基金资助项目(01JJY2061).

摘　　要：采用Petri网对词法分析器进行了设计与分析.首先引入一套自成体系的"矢量文法",并以矢量文法为桥梁,分析了Petri网与经典文法的包含关系.最后利用Petri网为经典的右线性正规文法建模,实现了基于Petri网建模的词法分析.Petri net is applied to make a study of how to accomplish lexical analysis. Firstly, a set of 'vetor grammar' has been introduced ,and then the relation between Petri net language and the classical grammar system has been analysed deeply. Finally, the classical normal right-linear grammar of model has been advanced,by which the lexical analysis based on the formal model is constructed.

关 键 词：PETRI网 词法分析器 “矢量文法” 编译技术 建模 右线性正规文法 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]