News for hackers. Stuff that matters.
Re:Perl Cannot Be Parsed: A Formal Proof by nothingmuch on Thursday August 13, 2009 @02:43PM (#761432)
can you please point to a real example of code like this?

just because a pathological case is possible, doesn't mean that it's actually common, or even existent.

Re:Perl Cannot Be Parsed: A Formal Proof by scott_s on Thursday August 13, 2009 @03:21PM (#761498)
That it's even possible is relevant - most programming languages can be parsed.
Re:Perl Cannot Be Parsed: A Formal Proof by nothingmuch on Thursday August 13, 2009 @08:22PM (#762067)
There's nothing preventing symbol table modifications done by Perl modules at compile time to be reified into some sort of linkage unit, with which a parser could then statically parse the code.

Similarly it's possible to prove that a certain block of code does nothing but link in such deterministic units, removing the nondeterminism of function prototypes.

Most of the source code out there can be parsed statically without resorting to anything drastic. The semantics of this hypothetical Perl 5 variant do differ, but as a strict subset it will still properly most of the useful code out there.

Re:Perl Cannot Be Parsed: A Formal Proof by scott_s on Thursday August 13, 2009 @10:09PM (#762207)
That's not the point. It is interesting, from a programming language theory perspective, that Perl 5 can not be parsed statically. The person who wrote the proof sketch cares very much about the practical implications of that theoretical result because he's writing Perl parsing libraries.

Also, what you're describing is no longer static parsing.