Friday, January 29, 2010

Midterm & key, and a couple notes

Here is the midterm you took today .

Here is a key to the midterm you took today ... although I haven't very carefully proofread it yet.  Please let me know if you find an error before I find and correct it. 

Looking through the completed exams, it looks to me like we will need to review parsing toward the end of the term.  You've got the basic idea, but most of you had some trouble grinding out the CFSMs.  Two common problems were not completing a state (adding productions for the non-terminals with dots before them) and making transitions to the wrong states (rather than to a state where the dot just moves forward).   Average scores are probably going to be pretty low, but don't panic ... we just need to work on this a little more.   

1 comment:

  1. Well, it's worse than I thought. I'm about 2/3 through grading the midterm, and by and large you are not going to like the results. We really need to spend some more time on LR parsing (LR(0) and LALR(1)). Monday we'll go through the midterm in class and review the most common errors.

    Some of you have the basic idea but are missing some bits. Some of you are pretty lost ... and if you're in the latter group, I think we need to set up an extra study/lecture session to catch up.

    Don't panic, you can recover, but we've got some work to do.

    ReplyDelete