-
Website
http://adam.blinkinblogs.net/ -
Original page
http://adam.blinkinblogs.net/post/57338154 -
Subscribe
All Comments -
Community
-
Top Commenters
-
Eric
45 comments · 1 points
-
Adam Blinkinsop
48 comments · 1 points
-
firewallender
1 comment · 4 points
-
sydthekid
2 comments · 1 points
-
-
Popular Threads
I'm a little surprised New Mexico is a red state, they seem to have an awful lot of Democrats there in my experience.
I'd like to see a chart that also shows something like median income on it as well. I think what we might see is the blue states tend to be wealthier, and therefore taxed heavier, where the red states are more agricultural, and therefore probably poorer and taxed less.
Then there's the issue of why farmers are more often Republican. The idealistic libertarian in me says it's because they're used to living off the land and being self-sufficient, and therefore want less government interference in their lives, and the Republican party at least uses more of that kind of rhetoric than the Democrats do (even if it seems they don't really follow through). The cynic in me says it's because Republicans give them bigger farm subsidies.
I decided to throw my vote away in style by voting for Bob Barr. Also, I voted for you for one of the judge positions. I have a rule where I always vote against people who are running unopposed, and most of the judges had just one person running.
I brushed up on some terminology, like top-down vs bottom-up parsers, and recursive languages (Apparently recursive languages are just a synonym for decidable languages, but I was only familiar with the decidable term).
Just to make sure I got it right, in general, top-down parsers don't do well with grammars where there are several productions that have the same left-most symbol, and bottom-up parsers don't handle left recursion well. Does that seem about right?
When several productions have the same left-most symbol, a top-down parser doesn't know how to break that production apart without quite a bit of look-ahead, so it has trouble. With left-recursion, it's much harder to determine when to group symbols into a production, so bottom-up parsers have more trouble.
Recursion:
* list := epsilon | list element (left recursion)
* list := epsilon | element list (right recursion)
In the first, bottom-up parsers can never be sure when to collapse into a list without look-ahead, because it depends on whether the next token is an element or not. In the second, it can collapse for each element and be fine, because list can always end up being epsilon. This is how I think of it, anyway; I could be way off.
Suppose you were building a series of programming languages for people that are somewhat computer savvy but have absolutely no prior programming experience. How would you approach it?