A Study on "Path" function in LALR Parsing Method

Abstract

"Path" function은 LALR formalism에 대한 새로운 해석을 위한 도구로서 정의된 함수이다. 본 논문에서는 이 함수의 계산을 위하여 Digraph algorithm을 이용한 효율적인 계산방법이 고안되었으며, 이 함수의 여러가지 특성이 새로운 relation과 관계된 graph를 통하여 연구되었다.

The set-valued function "Path" is presented recently as a new tool for the analysis of LALR parsing method.

In this paper, a new algorithm using Digraph is introduced for efficient computation of Path. Several characteristics of path is also studied with a new relation and an associated graph.

The set-valued function "Path" is presented recently as a new tool for the analysis of LALR parsing method.

In this paper, a new algorithm using Digraph is introduced for efficient computation of Path. Several characteristics of path is also studied with a new relation and an associated graph.