Communications of the Korean Institute of Information Scientists and Engineers (정보과학회지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Generation of Syntax Analyzer Written PL.

  • Published : 1987.02.01

⟨ Previous Next ⟩

Abstract

The generating method of syntax analyzer using production language (PL) developed by Evans [1] is efficient method, but it's very difficult to construct PL. So, this paper deals with algorithm generating PL from given BNF ALGOL grammar.

본 논문에서는 만들어지는 syntax analyzer는 algorithm화 하기에 문제점 이 있는 reordering 부분은 제외하고, 단순히 syntax의 옳고 그름만을 판별할 수 있도록 되어 있다. 또, 본 논문에 사용되는 용어는 Gries[3]를 따랐다.

Keywords