Top all-time · #9473
J
Jeffrey Kegler
Personal blog · jeffreykegler.comprogrammingmath
Jeffrey Kegler writes FF-Gler Code, a personal blog at jeffreykegler.com about programming and math. Since 2011, 8 different Hacker News readers have linked it 8 times, most often “Perl and Undecidability (2008)”. No feed was found, so read it on the site itself.
No feed foundVisit the blog
8mentions?
8HN people?
2011–2021first – last linked?
A statistical blog about programming
Most-linked posts?
- Perl and Undecidability (2008)6 people · 6 mentions · first linked 2011-11-16
What Hacker News says?
> there are a large number of syntactical ambiguities, so writing a parser for it should be completely impossible Keep in mind that while your protest does sound intuitive - e.g. that Ruby can be syntactically ambiguous, ergo it is unparseable, it turns out that that doesn't stop us from writing a parser. We can parse most things even if we can't parse the "general case." When we DO encounter something unparseable,…
Comment linking /Home/perl-and-undecidability
on “NeoCities”Submitted Perl and Undecidability (2008) as a story · 67 points
HN discussionI can't stand perl's philosophy: http://en.wikipedia.org/wiki/There%27s_more_than_one_way_to_... Contrast with Python's philosophy: https://wiki.python.org/moin/TOOWTDI Python's philosophy may be limiting for some people, but I'd rather have code that I have a decent chance of reading and understanding the run-time behavior of than a language that encourages extreme personalization. The whole parsing thing doesn't h…
Comment linking /Home/perl-and-undecidability
on “Perl is 26 Today”Submitted The God Proof (2007) as a story · 2 points
HN discussionMaybe interesting for people here is also the undecidability of parsing Perl: http://www.jeffreykegler.com/Home/perl-and-undecidability
Comment linking /Home/perl-and-undecidability
on “Parsing C++ is literally undecidable (2013)”Perl [1] (at least pre-6) and Ruby [2] have good claims too. * [1]: http://www.jeffreykegler.com/Home/perl-and-undecidability * [2]: https://programmingisterrible.com/post/42432568185/how-to-pa...
Comment linking /Home/perl-and-undecidability
on “Gosh Darn Function Pointers”Regarding the "perl5 not in parrot" citation, i found some pretty good hints at this problem: From the Perl Wikipedia page: It is often said that "Only perl can parse Perl",[49] meaning that only the Perl interpreter (perl) can parse the Perl language (Perl), but even this is not, in general, true. Because the Perl interpreter can simulate a Turing machine during its compile phase, it would need to decide the Haltin…
Comment linking /Home/perl-and-undecidability
on “Why Perl?”The article does not do a very good job explaining anything. The description of the algorithm is much more interesting: http://www.jeffreykegler.com/marpa
Comment linking /marpa
on “Precedence parsing made simpler”