News for hackers. Stuff that matters.
Re:Parsers don't have to be complicated by mhast on Friday August 07, 2026 @06:30AM (#49208325)
I think the point was that even if you managed to make a O(n*2) parser it will ve fast enough for human entered problems.
Re:Parsers don't have to be complicated by srean on Friday August 07, 2026 @06:50AM (#49208448)
Not for C++ code generated by whole program optimizing compilers. Your "human entered" is doing the heavy lifting. Now that AI is writing code your assertion might be on shaky ground.
Re:Parsers don't have to be complicated by simonask on Friday August 07, 2026 @07:31AM (#49208803)
C++ can be slow to compile, but as I said, parsing is not the bottleneck. Even for really huge automatically generated C++ files, or old-school concatenated "unity builds", the parsing step is generally tiny compared to everything else.
Re:Parsers don't have to be complicated by aw1621107 on Friday August 07, 2026 @07:35AM (#49208843)
> Not for C++ code generated by whole program optimizing compilers.

I'd be quite surprised if an optimizing compiler generated C++ code somewhere in its pipeline!

Re:Parsers don't have to be complicated by srean on Friday August 07, 2026 @07:47AM (#49208973)
Take a look at Felix.

https://felix-lang.github.io/felix/

Ignore the 'scripting' language claim.

Re:Parsers don't have to be complicated by aw1621107 on Friday August 07, 2026 @07:58AM (#49209068)
Oh, that is certainly not what I was expecting at all. I stand corrected!

I do have to wonder though - do you know what proportion of the C++ compiler time is spent parsing your generated C++ code vs. optimizing it?

Re:Parsers don't have to be complicated by srean on Friday August 07, 2026 @08:24AM (#49209331)
Unfortunately no.

Felix is quite old at this point. It's a very interesting language, with many interesting ideas. It did not quite take off though.

Re:Parsers don't have to be complicated by aw1621107 on Friday August 07, 2026 @08:39AM (#49209510)
What favorite feature(s) do you miss when working in other languages?
Re:Parsers don't have to be complicated by srean on Friday August 07, 2026 @09:01AM (#49209765)
Coroutines, cooperative threading using fibres, type classes, generics, type deduction, easy interface with C++. The functional style, pattern matching. Flow based programming using 'chips and wires' abstraction.

It has many other interesting capabilities, for example, the ability to change its own grammar, that is rather too much, not for a pleb like me. It has unique (linear and affine) types too. It is really quite a handful.

Go did bring coroutines back into limelight but Felix predates Go by a margin.

Skaller, Felix's author, used Felix as a playground for novel language design ideas, so it was always in a state of flux.

Re:Parsers don't have to be complicated by aw1621107 on Friday August 07, 2026 @11:40AM (#49212161)
Huh, that does sound like quite the grab bag of features. Think I'll have to find time to further investigate. Thanks for taking the time to elaborate!
Re:Parsers don't have to be complicated by srean on Friday August 07, 2026 @02:43PM (#49214671)
https://felix-tutorial.readthedocs.io/en/latest/

This would be a good starting point. More in the manual.

Re:Parsers don't have to be complicated by pjmlp on Friday August 07, 2026 @07:42AM (#49208921)
C++26 reflection?
Re:Parsers don't have to be complicated by aw1621107 on Friday August 07, 2026 @07:45AM (#49208956)
Oh, true! That's on me for not being specific enough. I was thinking about the optimization pipeline.