Search results- English - English

Keyword:

left-recursive

Adjective

not-comparable

(grammar) Relating to left recursion

Japanese Meaning

（文法）左再帰に関連する、すなわち文法規則において左側に自己参照がある形式のこと。

The parser failed because the grammar included a left-recursive production that caused infinite recursion.

パーサーは、文法に左再帰的な生成規則が含まれていたため無限再帰が発生して失敗しました。

Noun

uncountable

The case in which a string (in a language) may be decomposed to another string and a suffix

Japanese Meaning

文法において、ある文字列が左側（先頭）に自身を含む形で、別の文字列と接尾辞に分解される規則・現象を指す。 / 左再帰と呼ばれ、ある言語の文法が、文字列を他の文字列と追加の部分に分解可能な場合の現象を意味する。

左再帰は、文字列が別の文字列と接尾辞に分解できる場合に発生し、単純な再帰的構文解析器を無限ループに陥らせることがある。

Search by Web