Skip to content
EntityQ2709511· pop 10· linked from 43 articles

単純LR法

Sign in to save

Also known as SLR parser

type of LR parser with small parse tables and a relatively simple parser generator algorithm

Wikidata facts

Subclass of
LR parser
Sources (1)

via Wikidata · CC0

Article · 日本語

単純LR法(SLR法,Simple LR法)とは、文脈自由文法のための構文解析手法である。先読み記号の数によってSLR(k)と表記するが、通常 k = 1 の SLR(1) を指す。以下ではSLR(1)について述べる。また、SLR(1) によって解析可能な文法を SLR(1) 文法と呼び、その範囲は LR(0) より大きく、LALR(1) や LR(1) より小さい。

Abstract from DBpedia / Wikipedia · CC BY-SA