badgar

My undergrad thesis advisor, Bill McKeeman, wrote his parsers in this fashion. I implemented a parser using this model and extended its existing lexer.

The token stream is an array of 32 bit integers, each of which is the token type bitmasked onto an index into the input file of the start of the token. If you need the token text, you reparse. Caches can be implemented as small hash maps from token index to cached value.

The canonical AST is the CFG parse tree with fixups to convert recursion to children of a node type for a variable number of children. It is stored as an array of integers. The node is a sequence of integers, with one integer for the root followed by each child in sequence. Each internal node's value is the index of the CFG rule evaluated to produce the node, and the children of the node correspond to the CFG rule's right hand side (minus keywords). Terminals are stored as integer indexes into the token stream. Nonterminals are the integer index of the child internal node.

Bill has been a big name in compilers for the better part of 5 decades now, and he said he's been using this pattern for almost as long. It's ridiculously fast, which is why he used it decades ago for DEC.

> Nope, it's bullshit, just like badgar's half ounce-a-week descent into ruin.

Excuse me? First of all, nothing I described was "descent into ruin." I said I'm having a hard time not smoking pot and it's affecting many aspects of my life. You have no idea what you're talking about, how dare you say I'm not struggling? Have you ever considered that people have a hard time quitting drugs? That pot might actually harm someone? No, your mind's made up: it's all a conspiracy by the drug companies!

> I have to doubt its legitimacy because the post reads like a plant by one invested in treatment facilities and private prisons.

Fuck you, you conspiracy-minded, condescending prick. I'm having a hard time over here but you think you're so important that treatment facilities and prisons are planting stories on a tiny technology startup forum.

> If not, then I truly sympathize, but it is entirely incorrect to link a behavioral addiction with a physical addiction such as one caused by opiates. They are in no way equivalent.

You don't sympathize, you're busy paranoid that prisons are astroturfing HN. And I thought paranoia was bad when you smoke on the streets. By the way, this entire subthread is talking about marijuana use and affecting career growth. So this entire point is irrelevant.

I fucking hate this site sometimes.

Nobody in this thread knows what they're talking about. You might as well have said "As entertainment, food is no worse or distracting than television."

Look, not everybody gets addicted to pot, in fact most folks don't. But it's psychologically addictive like everything chemically active you put in your body, and being constantly stoned because you're addicted is a miserable way to live.

I know, because I've been trying to quit all year. I've failed twice since February and I'm on my third go of it right now. And I only smoked a half-ounce a week for a year or so. That's probably a lot to the people reading this, but it's really not much as far as potheads go.

I'm sick of thinking so much slower than I know I can, being so much dumber than I used to be. I can't do my job nearly as well and I take pride in my work, so being too dumb to do my job has been really upsetting. I almost wish I were still addicted to cocaine, because at least then I kicked ass and took names when it came to thinking/analyzing/working in general.

I'm tired of being too lazy to leave my apartment all weekend, of the food I eat when I'm stoned, of not being present around my friends, family and co-workers, of needing to smoke when I wake up because it's so uncomfortable to be lucid. My motivation to pursue new ideas, to eat healthy and go to the gym, to meet new friends and pursue new women is all through the floor. My body desperately wants pot right now and I'm anxious and depressed as hell and my body is tugging at me to reach for any alternative, like alcohol or cigarettes.

Every drug taken to extreme can seriously hurt your life. Even weed. Stop trivializing it because you smoked a few joints in college.

Edit: and now I'm slowbanned, for sticking up for myself when someone kicked me while I was down. Time to roll a new account, I guess.

Yep, Galaxy Nexus here and it is completely unresponsive to any interaction whatsoever.

> Problem?

The problem is you aren't sticking with the narrative folks here are comfortable with. This particular Internet forum assumes Google has zero support, even though this is pointed out as false in literally every Google thread. This despite HN users genuinely believing they are smarter and have higher-minded debate than other forums.

What's up with Peter Norvig's comment at the bottom? Did he not RTFA? He suggests a solution that the article criticizes heavily halfway through.

Random is incorrect.