Implement back tracking (Recursion) - Githubissues

matthewdeanmartin / tokipona.parser

A Toki Pona Parser

41 stars 7 forks source link

Implement back tracking (Recursion) #31

Open matthewdeanmartin opened 9 years ago

matthewdeanmartin commented 9 years ago

When a sub part has realized that we have misread a sentence, it should modify it, and kick it back to the very top, i.e. call SentenceFactory()

Would need to track

Original input
Determine which part of input needs to be changed (i.e. this is not a number)
Track # of back tracks and prevent infinite back tracking.

May want to implement memoizing at the same time. (BUT ONLY IF IT IS REALLY EASY)