| 基于Petri网的词法分析器的研究 |
| |
| 引用本文： | 汪琳,乐晓波,李京京.基于Petri网的词法分析器的研究[J].长沙理工大学学报(自然科学版),2004(Z1). |
| |
| 作者姓名： | 汪琳 乐晓波 李京京 |
| |
| 作者单位： | 长沙理工大学公路工程学院,长沙理工大学计算机与通信工程学院,长沙理工大学计算机与通信工程学院 湖南长沙 410076,湖南长沙 410076,湖南长沙 410076 |
| |
| 基金项目： | 湖南省自然科学基金资助项目(01JJY2061). |
| |
| 摘 要： | 采用Petri网对词法分析器进行了设计与分析.首先引入一套自成体系的"矢量文法",并以矢量文法为桥梁,分析了Petri网与经典文法的包含关系.最后利用Petri网为经典的右线性正规文法建模,实现了基于Petri网建模的词法分析.
|
| 关 键 词： | Petri网 词法分析 右线性正则文法 编译技术 |
Lexical Scanner Based on Petri Net |
| |
| WANG Lin,YUE Xiao-bo,LI Jing-jing.Lexical Scanner Based on Petri Net[J].Journal of Changsha University of Science and Technology:Natural Science,2004(Z1). |
| |
| Authors: | WANG Lin YUE Xiao-bo LI Jing-jing |
| |
| Institution: | WANG Lin,YUE Xiao-bo,LI Jing-jing~2 |
| |
| Abstract: | 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. |
| |
| Keywords: | Petri net lexical analysis normal right-linear grammar compiling technology |
| 本文献已被 CNKI 等数据库收录！ |
