2 ms·
What do you call it if you're just using a big list of regexes? I've seen that used for a simple dialog scripting language in a game.
by jimmaswell 12y ago
What do you call it if you're just using a big list of regexes? I've seen that used for a simple dialog scripting language in a game.
- olavk 12y agoIf the language is simple enough to be parsed with only regular expressions, then the language does not have context-free grammar, so bottom-up/top-down distinction does not apply. This also means that the language cannot have recursive productions, e.g. cannot support expressions. But it depends on how the list of regexes is used. If it is used as part of a recursive paring routine, then it is a recursive-descent parser where lexing and parsing happens in the same pass.