3 ms·
Did you cheat and use a regex library in your lexer, or did you build a regex engine aswell? I built recursive descent parser, and a lexer using the posix rege
by al05 16y ago
Did you cheat and use a regex library in your lexer, or did you build a regex engine aswell?
I built recursive descent parser, and a lexer using the posix regex libary in 2 days first attempt and extra 14 days for semantic analysis and x86 code generation which operated by walking the ast. Most of those days were mostly learning x86 assembly. I can't understand 6 months, unless you did everything from scratch like the regex engine I.E Constructing NFA's, converting to DFA's etc etc.
- aurynn 16y agoI think I cheated and used an existing regex library - it's been a while. As far as the 6 months, it was my first major, major project and required so much learning and research on just how to structure code that it took a long time to craft. It didn't help that the design was so complex that debugging it was a chore. :) Hence the V2 rewrite that took a couple of days.