Title :
Research of using finite automaton in the modeling of lexical analyzer
Author_Institution :
Inf. Eng. Sch., Inner Mongolia Univ. of Sci. & Technol., Baotou, China
Abstract :
A lexical analyzer can be used to do lexical analyzing in many kinds of software such as language compiler and document editor. Making model is the basis of the lexical analyzer constructing. The core of making the model for a lexical analyzer is to select a kind of tool to describe lexical grammar properly. The finite automaton can be used to describe the lexical model of a language on the basis of which the lexical analyzer can be constructed. The lexical model and the control program can be acted as the lexical analyzer of a language. In this article, the process of making lexical model by using finite automaton and constructing lexical analyzer on the basis of the lexical model was described. By example, the method of constructing lexical analyzer was correct and effective.
Keywords :
finite automata; grammars; software engineering; finite automaton; lexical analyzer; lexical grammar; modeling; software; Computers; Doped fiber amplifiers; finite automaton; lexical analyzer; regular expression; the control program;
Conference_Titel :
Information Management, Innovation Management and Industrial Engineering (ICIII), 2012 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4673-1932-4
DOI :
10.1109/ICIII.2012.6339811