---

LRecDetectAlgo Class Reference

Inheritance diagram for LRecDetectAlgo:

[legend]Collaboration diagram for LRecDetectAlgo:

[legend]List of all members.

Private Methods
virtual bool	operator() (EbnfNode &n) throw (EbnfNodeAlgoException)

---

Detailed Description

This algorithm checks productions for left-reccursion. It works by inspecting the leftmost expansion and checking whether it cannot expand in the production itself.

What i'm not sure is whether something like A -> X ? A can be considered left reccursion. If X is not taken because is optional, it looks like A -> A and might be left recursion.

It must be used in a rdfTraverse.

Definition at line 161 of file lanalyzer.cc.

---

Member Function Documentation

bool LRecDetectAlgo::operator() ( EbnfNode & n ) throw (EbnfNodeAlgoException) [inline, private, virtual]

This gets called for each EBNF node during the traversal. Reimplemented from EbnfNodeAlgo. Definition at line 163 of file lanalyzer.cc.

---

The documentation for this class was generated from the following file:

• lanalyzer.cc

---