翻訳と辞書
Words near each other
・ 左兵衛佐
・ 左兵衛大尉
・ 左兵衛尉
・ 左兵衛少尉
・ 左兵衛府
・ 左兵衛新田
・ 左兵衛権佐
・ 左兵衛督
・ 左内坂町
・ 左内胸動脈
左再帰
・ 左冠(状)動脈
・ 左冠尖
・ 左冠状動脈主幹
・ 左利
・ 左利き
・ 左利きの日
・ 左利き板
・ 左前
・ 左前になる


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

左再帰 : ウィキペディア日本語版
左再帰[ひだりさいき]
左再帰()とは、言語(普通、形式言語について言うが、自然言語に対しても考えられ得る)の文法(構文規則)にあらわれる再帰的な規則(定義)の特殊な場合で、ある非終端記号を展開した結果、その先頭(最も左)にその非終端記号自身があらわれるような再帰のことである。
ナイーブに再帰下降構文解析の関数に変換すると、実行(ないし評価)すると無限再帰に陥る関数になるのだが、通常の算術の式のように左結合(結合法則#結合性を参照)の中置演算子式は一般に左再帰の構文規則になるため、プログラミング言語処理系の実装のために、実用的な観点から対策が検討されてきた。この関数における再帰を指すこともある。
== 定義 ==
文法が左再帰であるとは、非終端記号からその非終端記号自身を左端に含む文字列が導出される、ということである〔 Notes on Formal Language Theory and Parsing, James Power, Department of Computer Science National University of Ireland, Maynooth Maynooth, Co. Kildare, Ireland. JPR02〕。
以下、ラテンアルファベットの大文字(A, B,...)は任意の非終端記号を、ギリシャアルファベットの小文字(\alpha, \beta,...)は任意の記号をあらわすものとする。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「左再帰」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.