I'm dealing with a corpus of text that is written informally, but generally conforms to a very standard format by convention (think something like Froyo Frozen Yogurt, Smucker's Peanut Butter) and occasionally requires recursion (Froyo Frozen Yogurt with Smucker's Peanut Butter).
With regexes, the complexity quickly grows out of hand (Frozen Yogurt by Froyo, Froyo Frozen Yogurt with Peanut Butter by Smucker's, etc).
I'm having trouble finding resources to help me write an EBNF for this, and NLP method are too complex (plus my "parts of speech" don't really correspond to normal english). Is there an intermediate approach, aimed at semi-formalized text?
(repost from stackoverflow on Otavio Macedo's advice)