Title :
The research of applying regular grammar to making model for lexical analyzer
Author_Institution :
Inf. Eng. Sch., Inner Mongolia Univ. of Sci. & Technol., Baotou, China
Abstract :
Lexical analyzer is an important software. A lexical analyzer can be used to do lexical analyzing in many kinds of software such as language compiler and document editor. The traditional method of constructing lexical analyzer is very tedious. In this article, a new method of constructing lexical analyzer was proposed, the key point of which is making lexical model for lexical analyzer. The regular grammar can be used to make lexical model for lexical analyzer by which the lexical grammar of a language can be described properly. In order to make lexical analyzing, a control program should be constructed to process the lexical model. The lexical analyzer consists of the lexical model and the control program. By example, the method of constructing lexical analyzer was correct and effective.
Keywords :
deterministic automata; finite automata; grammars; control program; deterministc finite automata; document editor; language compiler; lexical analyzer construction; lexical model; regular grammar; Analytical models; Automata; Computers; Educational institutions; Grammar; Limiting; Software; finite automata; lexical analyzer; lexical model; regular grammar;
Conference_Titel :
Information Management, Innovation Management and Industrial Engineering (ICIII), 2013 6th International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4799-3985-5
DOI :
10.1109/ICIII.2013.6703245