# 左再帰

## 概要

PEG は再帰下降型であるため、左再帰を試みると無限再帰が発生する。

## 発生ケースと対処

これは規則の最初で自身の規則を検査することで起こる。

(例1) `A <- A B`

この場合 `A <- B+` とすることで回避可能。

例2 では `B` が出現しない場合に左再帰が発生するため適さない。

(例2) `A <- B* A`

この場合、単に `A <- B*` とすればよい。
