Manually parsing the string may be a reasonable way to go if you can a) easily define the subset of the HQL grammar that you'll be starting with, b) are confident that you can parse it character-by-character, and c) know that the subset grammar will rarely or never change. It sounds like you'd have to follow an approach like this: