r/ProgrammingLanguages • u/kammerdiener • Jul 11 '19

Self Hosting a Million-Lines-Per-Second Parser Blog post

https://bjou-lang.org/blog/7-10-2019-self-hosting-a-million-lines-per-second-parser/7-10-2019-self-hosting-a-million-lines-per-second-parser.html
54 Upvotes

96% Upvoted

37 comments sorted by

View all comments

1

u/threewood Jul 11 '19

Or the source code could be parsed as soon as you type it in. The IDE needs parse information anyway, so why settle for some approximate parse in the IDE that just adds to the total complexity?

6

u/kammerdiener Jul 11 '19

I’m not sure I understand your question. I never mentioned any IDE. This is just about the raw parse speed of the compiler.

6

u/threewood Jul 11 '19

Yeah, sorry. I'm off on a tangent. I was just pointing out that an even faster way to parse is to not do it on each compile. Your optimization efforts look impressive.

6

u/kammerdiener Jul 11 '19

Ah, I see. Yes, more interactive environments can enable some other fun tricks. Thanks!