You can probably use parser generators for this. In this way it's possible to have a function accepting a grammar and an input and returning the parse tree, so

You can probably use parser generators for this. In this way it's possible to have a function accepting a grammar and an input and returning the parse tree, so all complications are hidden inside.