电脑与电信
電腦與電信
전뇌여전신
COMPUTER & TELECOM
2011年
12期
52-53
,共2页
正规文法%有穷自动机%控制程序%词法模型%词法分析器
正規文法%有窮自動機%控製程序%詞法模型%詞法分析器
정규문법%유궁자동궤%공제정서%사법모형%사법분석기
rule grammar%DFA%the control program%lexical model%lexical analyzer
利用正规文法对词法分析器建模的核心是用正规文法建立词法模型。以PL/O语言为例描述了用正规文法建立词法模型及以正规文法形式的词法模型为基础构造词法分析器的过程.并通过实例分析了用这种方法产生的词法分析器的工作过程。以正规文法形式的词法模型为基础构造词法分析器的方法比其它词法分析器的构造方法更为简洁、高效.
利用正規文法對詞法分析器建模的覈心是用正規文法建立詞法模型。以PL/O語言為例描述瞭用正規文法建立詞法模型及以正規文法形式的詞法模型為基礎構造詞法分析器的過程.併通過實例分析瞭用這種方法產生的詞法分析器的工作過程。以正規文法形式的詞法模型為基礎構造詞法分析器的方法比其它詞法分析器的構造方法更為簡潔、高效.
이용정규문법대사법분석기건모적핵심시용정규문법건립사법모형。이PL/O어언위례묘술료용정규문법건립사법모형급이정규문법형식적사법모형위기출구조사법분석기적과정.병통과실례분석료용저충방법산생적사법분석기적공작과정。이정규문법형식적사법모형위기출구조사법분석기적방법비기타사법분석기적구조방법경위간길、고효.
The core of making model for lexical analyzer by rule grammar is making lexical model by rule grammar. The process of making lexical model by rule grammar and constructing lexical analyzer based on the lexical model is described with PL/O. The working process of the lexical analyzer made by this method is analyzed with an example. The method of making lexical analyzer based on the lexical model is easier and efficient.