|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 再 ： [さい] 1. (pref) re- 2. again 3. repeated ・ 再帰 ： [さいき] (n) recursive
左再帰（）とは、言語（普通、形式言語について言うが、自然言語に対しても考えられ得る）の文法（構文規則）にあらわれる再帰的な規則（定義）の特殊な場合で、ある非終端記号を展開した結果、その先頭（最も左）にその非終端記号自身があらわれるような再帰のことである。 ナイーブに再帰下降構文解析の関数に変換すると、実行（ないし評価）すると無限再帰に陥る関数になるのだが、通常の算術の式のように左結合（結合法則#結合性を参照）の中置演算子式は一般に左再帰の構文規則になるため、プログラミング言語処理系の実装のために、実用的な観点から対策が検討されてきた。この関数における再帰を指すこともある。 == 定義 == 文法が左再帰であるとは、非終端記号からその非終端記号自身を左端に含む文字列が導出される、ということである〔 Notes on Formal Language Theory and Parsing, James Power, Department of Computer Science National University of Ireland, Maynooth Maynooth, Co. Kildare, Ireland. JPR02〕。 以下、ラテンアルファベットの大文字（, ,...）は任意の非終端記号を、ギリシャアルファベットの小文字（, ,...）は任意の記号列をあらわすものとする。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「左再帰」の詳細全文を読む スポンサード リンク
|