Sunday Development Log

Sunday:

1. Finished reading the white paper "Recursive Make Considered Harmful"
2. Consulted the Flex manual: http://flex.sourceforge.net/manual/
3. Compiled small Flex program in anticipation of testing new non-recursive make harness.
4. Discovered O'Reilly's online book "Managing Projects with GNU Make Managing Projects with GNU Make, Third Edition" at http://oreilly.com/catalog/9780596006105/book/index.csp , part of their Open Book Project.
5. It seems the nonrecursive harness uses implicit compiles for all the C files it encounters.
6. Getting my head wrapped around the targets and dependencies of the nonrecursive make harness.
7. Successfully modified the nonrecursive make harness so it compiles GNU Flex code into a binary.

Compiling Bison into a binary using the nonrecursive make harness represents the next step.

With all this talk about nonrecursive make, one might get the wrong impression that I'm doing this solely to learn about it. In fact, I'm finishing up a summer project for my CSC-251 compiler class, which is why GNU Flex/Bison come into play.

Saturday Development Log

Application development represents a game of inches.

1. Configured PDF viewing
2. Installed and configured Subversion client kdesvn
3. Installed IDE kdevelop--profiling and memory leak tools look promising. Will stick with Kate for now.
4. Configured Konsole colors, font
5. Added directory test and source file test/full-test.n.
6. Added Makefile stubs in trunk using white-paper "Recursive Make Considered Harmful" (http://www.xs4all.nl/~evbergen/nonrecursive-make.html) as a guide.
   
7. Installed Adobe Flash: sudo apt-get install flashplugin-nonfree
8. Installed Amarok: sudo apt-get install amarok
9. Installed g++: sudo apt-get install g++
10. Installed dlocate: sudo apt-get install dlocate (initialize before using each time with sudo update-dlocatedb)
11. Installed libldap2-dev: sudo apt-get install libldap2-dev (and in doing so learned the value of finding which packages contain header files via http://packages.debian.org/)

Steam Locomotive

It's hard to say how much this has enriched my life. Thanks to Brian Lavender for sharing it on SacLUG. Screen captures courtesy KSnapshot (very intuitive).

Installation: sudo apt-get install sl

Images

The default ("sl"):



Note: The default, it travels across the screen from right to left, with animated smoke and wheels.

"-a An accident seems to happen. You’ll feel pity for people who cry for help.":


Note: the same as the original except it shows two engineers saying "HelpHelp!".

"-l shows little one.":


"-F It flies.":


Note: the same as the original "sl" but it moves from the lower-right to the upper-left.

Brilliant. From the man page:

NAME
sl - display animations aimed to correct users who accidentally enter sl instead of ls.

SYNOPSIS
sl [ -alFe ]

DESCRIPTION
sl Displays animations aimed to correct users who accidentally enter sl instead of ls. SL stands for Steam Locomotive.

OPTIONS
-a An accident seems to happen. You’ll feel pity for people who cry for help.

-l shows little one.

-F It flies.

-e Allow interrupt by Ctrl+C.

SEE ALSO
ls(1)

BUGS
It rarely shows contents of current directory.

AUTHOR
sl was written by Toyoda Masashi . This manual page was written by Brian Ristuccia and
Kenshi Muto for the Debian GNU/Linux system but may be used by others under the same license as sl itself.

Deleted My Task Manager

Playing with KUbuntu and I accidentally deleted my task manager. All the icons on the widget bar's task manager went away, and all the other widgets flowed left.

I re-added the task manager widget but it appeared on the extreme right, and there doesn't seem to be an easy way to rearrange them. :(

The solution: remove everything, then re-add every widget in the correct order.

A stiff penalty for an easy mistake.

Linux PDF Issues

Firefox failed to load a PDF I typed into the address bar.

After a bit of trial and error, I discovered the PDF Download add-on, which makes it all simpler when one clicks a link.

I first downloaded FoxIt PDF reader for Linux (binary) and told Firefox to use that to open PDFs. Unfortunately, it opens the ReaderLinux binary, not the PDF. And once I associated the file type with the binary, the Linux Firefox fails to provide an easy way to disassociate itself from that.

The solution: edit file ~/.mozilla/firefox/profile.default/mimeTypes.rdf, and delete the XML sections dealing with ReaderLinux. Restart Firefox. The next time you attempt to open a PDF, Firefox will prompt the user again for what to do.

The final solution? Associating Okular (/usr/lib/kde4/bin/okular) with PDF file types instead works great. And PDF Download add-on works great too.

Late Night Subversion

Recording for future use:

1. Create a Subversion repository: ubuntu:~/src/csc-251$ svnadmin create ///home/user/.subversion-repository
2. Import the initial file hierarchy: ubuntu:~/src/csc-251$ svn import newlc file:///home/user/.subversion-repository/newlc -m "Initial import"
3. Create a branch: ubuntu:~/src/csc-251$ svn copy file:///home/user/.subversion-repository/newlc/trunk file:///home/user/.subversion-repository/newlc/branches/my-branch
4. Checkout the project: ubuntu:~/src/csc-251$ mkdir newlc && cd newlc && svn checkout file:///home/user/.subversion-repository/newlc/trunk && cd trunk
   

Most notably, these commands seem to differ:

• ubuntu:~$ svnadmin create ///home/user/.subversion-repository
• ubuntu:~$ svnadmin create .subversion-repository

Why? It's a horrible user experience, in my opinion.

Under The Bridge

Walking home music today: Under the Bridge by RHCP:

Sometimes I feel
Like I dont have a partner
Sometimes I feel
Like my only friend
Is the city I live in
The city of angels
Lonely as I am
Together we cry

I drive on her streets
cause shes my companion
I walk through her hills
cause she knows who I am
She sees my good deeds
And she kisses me windy
I never worry
Now that is a lie

I dont ever want to feel
Like I did that day
Take me to the place I love
Take me all the way

Its hard to believe
That theres nobody out there
Its hard to believe
That Im all alone
At least I have her love
The city she loves me
Lonely as I am
Together we cry

I dont ever want to feel
Like I did that day
Take me to the place I love
Take me all the way

Under the bridge downtown
Is where I drew some blood
Under the bridge downtown
I could not get enough
Under the bridge downtown
Forgot about my love
Under the bridge downtown
I gave my life away

It's a great urban walking song. On my way to work on Wednesday, I noticed a man taking shelter under a bridge at Watt and Longview, which triggered this song in my head. Video.

Sleep Debt

I read an article on Wednesday stating a simple experiment:

Starting on a Sunday, do not drink alcohol or caffeine; do not smoke; go to sleep about the same time every night; and get an uninterrupted seven to eight hours of sleep for the next six nights. Then, on Saturday morning, sleep in. See how long your body will let you sleep. If you sleep longer than you did during the week -- then you have a sleep debt. So you should consider getting more sleep each night to replenish that sleep debt.

It sounds easy enough so I've decided to try it out starting on Sunday.

Energy Breakthrough

"Electricity-by-wire from a central source could be a thing of the past."

A breakthrough: http://web.mit.edu/newsoffice/2008/oxygen-0731.html

Wubi, Part Two

My first attempt using Wubi crashed and burned. I attempted to use the automatic updater to update a boatload of packages and it froze. I rebooted this evening to continue with programming, but ack, nothing loaded.

Ninja Moustache

Brilliant:



Via Wired: http://www.wired.com/culture/culturereviews/multimedia/2008/07/gallery_comiccon_10things

If you don't get it, it's a ninja with a moustache. If you still don't get it, you probably won't find much interest in Shawnimals: http://www.shawnimals.com/

Bike Links

KDVS 90.3 featured Jean Jackman of Davis, CA and she recommended Adventure Cycle (http://www.adv-cycling.org) as a great bicycle tour company. They offer guided tour maps, including one a TransAmerica route: http://www.adventurecycling.org/routes/transamerica.cfm.

She also recommended the Davis Bike Club (http://www.davisbikeclub.org/) as a resource.

Sacramento Badminton

Dawn and I both like badminton:

1. CSUS badminton club: http://www.geocities.com/Colosseum/Bleachers/2418/
   
2. Folsom badminton club: http://sports.groups.yahoo.com/group/folsom_badminton/
3. UC-Davis badminton club: http://www.ucdbadminton.com/
   

Dr. Patricia Chen

Dr. Patricia Chen took over as Dawn's primary care physician today.

The conversation went like this:

*Dawn explains the ear pain and how she thinks it's an Effexor discontinuation symptom*

Dr. Chen: I agree with you

*Dawn chokes up with relief*

We discussed Dawn's previous treatments under her previous primary-care physician, which involved quite a few looks of shock and silent groaning from Dr. Chen. She explained several things:

1. Effexor, especially after being taken for nine years, deposits itself into the tissues and takes quite some time to get used up. Though it has a short half-life, when very small amounts get into the tissues it takes some time (six to eight weeks) before it's used up.
   
2. The ear pain represents a discontinuation symptom Dr. Chen witnessed with other patients. The solution involves going back on a low dose of Effexor to get rid of the ear pain, then gradually introduce the SSRI fluoxetine (Prozac, Ladose) for about a month. Once the body accepts the fluoxetine, gradually eliminate the Effexor, then stay on fluoxetine until the body uses up all the Effexor in the tissues. Then taper off the fluoxetine gradually enough so no problems occur (that is, no ear pain).
3. Dr. Chen made the same mistakes as our previous primary care physician. The difference--she took the initiative to follow-up with a psychiatrist and pursued information on effective best-practice treatments for tapering off Effexor. Our previous primary-care physician seemed to have such a high workload that he failed to make (have?) time to do this legwork.
4. Dawn began taking the lowest dose of Effexor (37.5 mg) today and already feels reduced pain in her ears.
5. Dr. Chen said that Dawn suffers from eustachian tube dysfunction, but that dysfunction does not account for the severe pain in her ears. Typically, eustachian tube dysfunction manifests itself as reduced hearing levels, echoes of one's voice, sort of like being underwater. I didn't ask her about our uneducated norepinephrine theory.
6. If Dawn doesn't respond, Dr. Chen's more than willing to refer us to an ear-nose-throat specialist.
7. Dr. Chen failed to have an explanation for why Effexor produces this discontinuation syndrome symptom--we don't think many people do know why it does this.
8. We weren't sure why having Effexor sticking around in the tissues might cause the ear pain--wouldn't having bits of it in the tissues be a good thing in the case of discontinuation? Obviously not, but we're not sure why. There's probably a simple explanation for this.
9. Dawn will finish out the course of prednisone--it might have minor side-effects but nothing serious.
   

It really represented everything we hoped for from a first visit. I called just after 8AM, got an appointment for 10:45AM, got the prescription from Costco by 12:00PM and home by 1PM.

If everything goes as planned (and it seems reasonable to expect that it might) we will only have these SSRI/SNRI medications around until roughly the end of September.

I've found the human cost in extricating oneself from Effexor alarming. Dr. Chen argued Effexor works in some situations--for example, post-menopausal women. She mentioned it represents one of the most difficult anti-depressants to discontinue.

Even worse--paroxetine (Paxil), which exhibits many of the same problems as Effexor but for which Dr. Chen doesn't have a tested discontinuation plan. Since paroxetine represents an SSRI, using it in combination with fluoxetine (another SSRI) proves problematic. Dawn used Paxil for one year many years ago, then her doctor switched her to Effexor. So that represents one lucky break.

In my opinion, doctors exhibit reckless behavior by putting patients on SSRI/SNRI class medications without extensive knowledge of discontinuation effects and how to successfully manage them. Dr. Chen learned the hard way--doctors like our previous primary care physician of two years still don't know even after watching a patient like Dawn endure three exceedingly painful attempts at discontinuation.

Even more alarming--Dawn's far from alone. Google returns 424,000 hits for "effexor withdrawal". A sharp contrast exists between horror stories on the Internet and the level of awareness in the four out of five doctors we interacted over the last three months.

Eustachian Tube Dysfunction

Dawn's suffering from eustachian tube dysfunction right now. It's an awfully painful condition where the middle ear fills up because the eustacian tube closes due to inflammation (see above image).

A healthy eustachian tube (named for Eustachius) opens to equalize pressure in the middle ear. That popping feeling when you gain or lose altitude? That's the eustachian tube opening to equalize pressure in your ear. See this EarDoc advertisement for an explanation of what happens: http://youtube.com/watch?v=XdqrGaUF5EQ (I love the duck).

Dawn tapered off of the anti-depressant Effexor on Wednesday, July 16th and began experiencing symptoms on Thursday, July 17th, with the pain gradually increasing in severity. Dawn experiences the ear pressure pain each time she tapers off Effexor, this being the third time. It's not listed as a common side-effect on the Effexor patient information leaflet. Since she's experiencing considerable, chronic pain, we visited her primary care physician on Friday, July 25. He assured her there's no danger of rupturing of the eardrum and noticed a bulge in her right eardrum (where most of the pain occurs).

Since we don't have a good track record with her primary care physician, we're switching doctors immediately to a highly-rated female doctor closer to home, Dr. Patricia Chen. On Saturday, July 26, we visited Med7 and got another opinion. He prescribed prednisone, a steroidal decongestant, and recommended seeing an ear-nose-throat specialist if it didn't work.

Well, it's not really working, two days in--though seven days remain, the bulk of the prednisone is taken in the first three days. So, we're guessing that we'll have to see an ENT specialist as soon as we can.

Our latest theory here takes into consideration the fact that Effexor acts as an SNRI (seratonin-norepinephrin reuptake inhibitor) boosting the levels of norepinephrin in the body.

Since pseudo-epinephrine aids in reducing swelling, we theorize that increased levels of norepinephrine (adrenaline, basically) possibly aided with reduction of swelling in Dawn's ears (caused by allergies, most likely, the Central Valley being the allergy capital of the world), thus keeping the eustachian tubes open and draining/equalizing the pressure in her middle ear. This theory has the support of some empirical evidence--each time Dawn goes back on Effexor (even temporarily) the pain diminishes immediately. Dawn's a bit skeptical, since she felt even worse pain when she tapered the first time--she thinks it might be a possible side-effect.

We guess that once the boosted levels of norepinephrin disappear (as Dawn ceases taking the SNRI), the swelling increases, shutting the eustachian tubes, filling the middle ear with fluid and causing the painful pressure on the eardrum.

Thoughts? I'm pretty ignorant in this area but have been reading as much as I can. We may be completely off-base. The doctors we've talked to have no clue about the correlation between Effexor discontinuation and the ear pain though, so perhaps our opinions make at least a bit of sense.

If worse comes to worse, an ENT can perform a myringotomy--but obviously we're hoping it doesn't have to go that far. There seem to be some devices on the market (like the EarDoc, http://eardoc.info, and the EarPopper) but they're expensive and we're skeptical without knowing more. On Monday we make an appointment (hopefully for as soon as possible) with Dr. Chen. We're hoping that we can get an immediate referral to see an ENT specialist ASAP.

Dilbert Ultimate House

The Dilbert Ultimate House: http://www.unitedmedia.com/comics/dilbert/duh/tour.html

I first read about this in 2005. Coming back to it this past week, I begin drooling again at the thought of doing it for real.

Scott Adams also built the ultimate cube with IDEO: http://www.ideo.com/portfolio/re.asp?x=50099

(also: http://www.ideo.com/dilbert/)

Caturday

Agence France-Presse Photo Feed

I'd love to have FlickrFan for Windows, but for now it's Mac-only. So I'm using Google Screensaver, which accepts RSS feed enclosures as a source for images.

FlickrFan feeds I subscribe to:

http://static.flickrfan.org/afp/rss.xml

And the AP photo feed:

http://static.flickrfan.org/ap/rss.xml

GRE Test Prep Baseline Score

Without any training, I scored a 620 Verbal (88th percentile) and 600 Quantitative (53rd percentile) on the GRE practice test 1.

Verbal words to review:

1. Spate: a sudden, almost overwhelming, outpouring: a spate of angry words.
2. Provident: having or showing foresight; providing carefully for the future.
3. Credulity: willingness to believe or trust too readily, esp. without proper or adequate evidence; gullibility.
4. Boon: something to be thankful for; blessing; benefit.
5. Inexorable: unyielding; unalterable: inexorable truth; inexorable justice.
6. Confounding: To cause to become confused or perplexed
7. Appropriate: to set apart, authorize, or legislate for some specific purpose or use
8. Profligate: utterly and shamelessly immoral or dissipated; thoroughly dissolute.
9. Myopic: unable or unwilling to act prudently; shortsighted.
10. Rueful: feeling, showing, or expressing sorrow or pity; mournful; doleful: the rueful look on her face.
11. Antithetical: directly opposed or contrasted; opposite.
12. Evanescent: vanishing; fading away; fleeting.
13. Gaffe: a social blunder; faux pas.
14. Decorum: dignified propriety of behavior, speech, dress, etc.
15. Dissuasion: persuading not to do or believe something; talking someone out of a belief or an intended course of action [ant: persuasion]
    
16. Opportune: appropriate, favorable, or suitable: an opportune phrase for the occasion.
17. Convenience: anything that saves or simplifies work, adds to one's ease or comfort, etc., as an appliance, utensil, or the like.
18. Whet: to sharpen (a knife, tool, etc.) by grinding or friction.

Quantitative areas to review/improve upon:

1. Ratios and recognizing trick questions regarding graphs
2. If the initial answer seems obvious, it probably warrants additional attention. For example, x^2 is larger than x^3 with the constraint that 5x fall between 0 and 3.
   
3. Systems of equations
4. Double-check answers close to other possible choices.
5. Trig review

The computer adaptive test doesn't allow calculators, only scratch paper. No reviewing of questions.

I've met my goal on the verbal (600, 85th percentile), but meeting the goal on the quantitative (750, 85th percentile) will take effort.

Radio Song

On KDVS 90.3 Tuesday, July 8, at 7:22 AM:

Steve Waddell's The Creole Bells' "La Talle des Ronce" from their 2008 (release date early August) album "Cajun and Creole Traditional Music" on the Arhoolie label.

Audio (~82 minutes in)

Hey-ya!

Symbol Table Compiled

Tonight I successfully compiled the bare-bones symbol table. The symbol table of a compiler maps high-level words (tokens) in the source language to internal symbols.

I thought I compiled a test harness using the STL map last night but in reality I used std::map. g++ reports cryptic compile conflicts between the downloaded STL and std::map that seem like a namespace conflict. If I have time I plan to investigate--right now std::map meets my modest needs.

One more RHCP song to close out the night: http://youtube.com/watch?v=yuFI5KSPAt4

Waialua Root Beer

Image credit: Flickr

Waialua root beer represents the latest root beer tasting. I found the smooth vanilla reminding me of cream soda. The Waialua Soda Works company also produces a Vanilla Cream Soda, so perhaps the root beer represents a foreshadowing of that beverage.

Worth a taste; personal preference will dictate whether to try a second buy--I didn't find the creaminess attractive enough for a repeat.

Link: http://www.waialuasodaworks.com

We hope to review more traditional root beers (read: non-high fructose corn syrup-based root beers) in the future, maybe one every week or so.

Fly Away On My Cell Phone

The Zephyr Song, a song for a mild, late California afternoon: http://www.youtube.com/watch?v=SH8_x590Mo8

Compiler Writing

I have the BOOST and STL libraries working on my KUbuntu install. Laying the foundation. I had hoped to have the symbol table class finished for my compiler this evening, but it will have to wait until Tuesday evening.

I look like...

A professional stand-up comic told me Sunday that I look like Jim Breuer.

I've also been told I look like Brendan Fraser, Mark Hamill, and Christopher Reeves.

Who do you look like?

Radio Song

Listening to 90.9 KXPR during this morning's commute, and heard:

Bernhard Henrik Crusell's "Introduction & Variations on a Swedish Drinking Song," conducted by Yan Pascal Tortelier, and featuring soloist Emma Johnson on clarinet. The 1993 album "Weber: Clarinet Concerto No. 1" on the Asv Living Era label features the song. Link to a snippet of the song.

Order the above image on a shirt.

Second Grad School Hurdle, or, There's a Light At the End of the Tunnel

It turns out my undergrad computer science GPA in the CSUS core course equivalents doesn't reach the magic number of 3.25 that's needed to enroll in the grad school program and take the core grad school courses. So, this fall and next spring, I plan to take CSc 137, "Computer Organization" and CSc 130, "Data Structures and Algorithm Analysis," respectively, to get there.

This bumps my targeted grad school enrollment date out to Fall 2009--I'll get there, and I'll be stronger for it.

I think I have all the bugs worked out of the enrollment process now, and am feeling confident about the plan going forward. Dr. Cui Zhang, CSUS graduate coordinator, has helped a lot with the questions I've had.

Bears

The range of emotions:

• Cozy bear
• Care bear
• Bubbly bear
• Happy bear
• Tired bear
• Cranky bear
• Grumpy bear

Or so our neighbor says

It's All About the Benjamins

As a graduate student, I can expect to pay $1,383.00 for up to six credits of class-work per semester.

As an Open University student, I can expect to pay $480 for one three-credit class ($160/unit).

However, I can only take one more class as an Open University student and expect to apply it to my graduate degree, as they cap the number of credits at six. Thankfully, CSc 201 represents a three-unit class.

Hiccup in Graduate Planning

I met with Dr. Cui Zhang at CSUS on Monday afternoon and together we dusted off my transcript from the University of Wisconsin-Eau Claire. Dr. Zhang informed me that the CSUS Computer Science graduate program requires students to take a course in Computer Organization (CSc 137 or equivalent)--one of the few classes I did not take during my undergraduate career. She encouraged me to continue preparations for the October 1st application deadline, with the expectation of admission as a conditionally classified student.

This evening, I discovered that CSUS offers CSc 137 this fall, but it conflicts with normal business hours: Dr. Faroughi teaches it every Tuesday/Thursday from 9:00 AM--1:00 PM (class from 9:00 AM--10:15 AM, then lab from 10:30 AM--1:00 PM). So, I'll have to discuss the possibility of accomodating this class with my employer.

The Los Rios Community College District offers an equivalent, transferable course, CISP 315, "Introduction to Computer Architecture and Design," but only in the spring.

Dr. Zhang recommended taking up to two core graduate-level classes this fall (she shared most students take two out of financial efficiency):

1. CSc 201: "Programming Language Principles" (C. Zhang, M/W, 5:30--6:45 PM)
   
2. CSc 204: "Data Models for Database Management Systems" (B. Mitchell, T/Th, 4:00--5:15 PM)
   
3. CSc 205: "Computer Systems Structure" (B. Arad, T/Th, 5:30--6:45 PM)
   
4. CSc 206: "Algorithms and Paradigms" (C. Wang, M/W, 4:00--5:15 PM)
   
5. CSc 209: "Research Methodology" (C. Zhang, T, 7:00--7:50 PM)
   

From an e-mail Dr. Zhang sent out on May 7, it seems waivers do exist:

csc204 and csc205 Waiver Tests
==============================
For those of you who wish to get the core course csc204 and/or
csc205 waived, there are once/semester waiver tests for you
scheduled each semester about one week before school starts.
For Fall 2008, the two tests will be given on Monday Aug. 25,
2008 at noon in RVR-2018. Please mark your calendar if you wish
to waive csc204 and/or csc205 and I'll see you on Aug.25 at noon.

University Professor Web Pages

This evening I browsed through the personal web sites of full-time faculty at the California State University at Sacramento (CSUS) and the University of California at Davis (UC-Davis).

As a first impression, the personal faculty web sites at both campuses scared the hell out of me.

The winners of best web sites, in my opinion:

• CSUS: Scott Gordon (http://gaia.ecs.csus.edu/~gordonvs/). Not only does the man have a 5.0 rating at RateMyProfessors.com, but he has a picture of himself at Pixar with Sulley and Mike from Monsters, Inc.. Nice.
• UC-Davis Computer Science Department: Dr. Kwan-Liu Ma's shining star atop the rubbage heap: (http://www.cs.ucdavis.edu/~ma/)
• UC-Davis Computer Engineering Department: Dr. Richard A. Kiehl's inspiration: http://www.ece.ucdavis.edu/~rakiehl/. Professional picture, great layout.
  

Notables:

• Dr. "I'm above you in every way" Chong
• Please don't hurt me (from the UC-Davis Computer Engineering department)
• Dr. Charles "You're going to like the way you look; I guarantee it." Hunt (Men's Wearhouse)
  
• Dr. Demet "80's 4ever" Askoy (she has more current pictures--why not use them?)
• Dr. Matthew "bed hair" Bishop
• Dr. Bertram "don't make me use that giant laser-dish behind me" Ludäscher
• Dr. Phillip "don't get me started" Rogaway
• Dr. Zhendong "No, I expect you to die, Mr. Bond" Su
  

Profs that care:

• Dr. Zhi Ding, http://www.ece.ucdavis.edu/~zding/
• Dr. Soheil Ghiasi, http://www.ece.ucdavis.edu/~soheil/
• Dr. Brian Kolner, http://www.leorg.ucdavis.edu/
• Dr. John Owens, http://www.ece.ucdavis.edu/~jowens/
• Dr. Qing Zhao, http://www.ece.ucdavis.edu/~qzhao/
• Dr. Nina Amenta, http://www.cs.ucdavis.edu/~amenta/
• Dr. Hao Chen, http://www.cs.ucdavis.edu/~hchen/
• Dr. Biswanath MukHerjee, http://networks.cs.ucdavis.edu/~mukherje/
• Dr. Oliver Staadt, http://graphics.cs.ucdavis.edu/~staadt/
• Dr. Du Zhang, http://gaia.ecs.csus.edu/~zhangd/

Fun:

• Dr. Prem Devanbu, http://www.cs.ucdavis.edu/~devanbu/
• Dr. Matthew Farrens, http://american.cs.ucdavis.edu/ArchLabPersonnel/Farrens/homepage.html

Oddities:

• Same pic, different views (1, 2)
  
• Weight changes
• Hair changes (1, 2), (1, 2), (1, 2),

What I liked: professional picture, clean layouts, pictures of the instructor with students

A point of irony: the CSUS department's 2006-2007 assessment report lists "Communication skills and interpersonal skills" as an essential skill on page two.

A second point of irony: UC-Davis has six people (other than Dr. Staadt and Dr. Ma) whose stated interests involve computer graphics, animation, or visualization: 1, 2, 3, 4, 5, 6--yet their web sites remain woefully primitive, in my opinion.

The serious takeaway: It's all-too-easy to mock people's weaknesses, and I hope this attempt at humor comes across as just that--these people are probably all outstanding in their fields (no pun intended), great people, and great instructors. Yet, if faculty fail to communicate clearly using the most widely available medium available to them, how can we inspire students to do so? This isn't a new phenomenon--the CS faculty web pages of my alma-mater haven't improved that much since I graduated in 2000 (even the resident computer animation expert).

CSUS Grad Courses Fall 2008

As a student taking graduate-level classes through the CSUS Open University program, I have these class options to choose from for Fall 2008 (assuming I can waive the prerequisite CSC 205 course--which requires fully classified status to take):

1. CSC 239 (Chang W.). Advanced Operating Systems Principles and Design. (AVAILABLE FALL 2008; PRE: CSC-205)
2. CSC 242 (Arad B.). Computer-Aided Systems Design and Verification. (AVAILABLE FALL 2008; PRE: CSC-205)
3. CSC 255 (Ghansah I.). Computer Networks. (AVAILABLE FALL 2008; PRE: CSC-138)
4. CSC 273 (Arad B.). Hierarchical Digital Design Methodology. (AVAILABLE FALL 2008; PRE: CSC-205)

The other graduate-level classes offered:

1. CSC 201. Programming Language Principles.
2. CSC 204. Data Models for Database Management Systems.
3. CSC 205. Computer Systems Structure.
4. CSC 206. Algorithms and Paradigms
5. CSC 209. Research Methodology
6. CSC 233. Advanced Software Engineering Project Management.
7. CSC 234. Software Verification and Validation.
8. CSC 235. Software Architecture.
9. CSC 252. Cryptography Theory and Practice.
10. CSC 254. Network Security.
    
11. CSC 280. Advanced Computer Architecture.

require fully-classified graduate level status. CSUS might offer waivers--I'm not sure yet.

Two other classes that seem interesting:

1. CSC 133. Computer Graphics
2. CSC 165. Computer Game Architecture

On Rate My Professors, W. Chang he gets a 2.1--but only from undergrad-courses. The web site fails to list any other professors. Helpfully, his web site shows a Mac icon beating down a Windows icon. The web site fails to list anything about Arad or Ghansah.

PickAProf.com rocks--it lists the grades given by a prof. It doesn't seem as popular though, in terms of reviews, even though it started in 2000.

Teacher Ratings

How awful (I laughed, I cried):

"My will to study computer science has been completely destroyed."

This evening I'm reviewing CSUS prof ratings and deciding which class to take for the fall semester--this comment popped out.

GRE

Gearing up to take the GRE before the October 1st (88 days) Sac State application deadline so I can get in for the Spring 2009 semester. Hopefully by 2011 I'll have my Masters degree.

Amby provides a slew of links: http://amby.com/GRE/.

Steps to reach my goal:

1. Meet with CSUS department representative and discuss whether I meet all outstanding requirements
2. Achieve GRE scores of:
   600 on the Verbal Reasoning (85th percentile)
   750 on the Quantitative Reasoning (85th percentile)
   5 on the Analytical Writing Score (96th percentile)
3. Complete and submit paperwork

I initially put up more aggressive targets, but then I realized that I'm not going to have as much time as I want to prepare for the GRE. The CS grad program at CSUS seems to use the GRE as a comparison benchmark against other applicants for the semester--they seem to care more that applicants have the proper foundation.

My thought at this point is: test early, test often to get a sense of where I'm at.

Hikes

The attendant at Smog Busters shared several locations for hikes involving waterfalls in the Northern California area:

1. Bassi Falls (Pollock Pines, El Dorado National Forest, El Dorado County)
2. Feather Falls (Oroville, Feather Falls Scenic Area, Plumas National Forest, Butte County)--"Outside of Yosemite, this is maybe the best waterfall in California."

He says Spring represents the best time to hike since the water flow reaches its peak. He also recommended http://waterfallswest.com as a resource.

I asked him if he had hiked the Stevens Trail and he said no.

The Waterfalls West web site looks like a ripe place to host a wiki (ala http://wikitravel.com).

2008 Sacramento Japanese Film Festival

We missed the 2008 Sacramento Japanese Film Festival event due to pressure from finals week.

The list of movies screened that I hope to view at home in the future:

1. Always – Sunset on Third Street
2. Hot Summer Winds
3. The Slanted Screen
4. Rashomon

We both enjoyed the 2007 Sacramento Japanese Film Festival event

Article in the Sacramento Bee: http://www.sacbee.com/121/story/939671.html

Radio Songs

Listening to KDVS 90.3 on my morning commute on Thursday, I heard this song at 7:30 AM:

Sri Lanka-based Fonseka's "Kapirigna" on the 1995 compilation album "The Secret Museum of Mankind, Volume One," on the Yazoo label. You can hear it around the 90-minute mark on the KDVS "Swamp Bass" stream here: http://www.kdvs.org/listen/m3u/show_id/446/date/2008-07-03. Reminds me of the Cajun/Zydeco exuberance.

Listening to KYDS 91.5 this evening I heard Kingston, NY-based Coheed and Cambria's "Delirium Trigger" from their 2002 album "The Second Stage Turbine Blade" on the Equal Vision and Defiance labels. Video.

Supi Udupi

After the movie, we visited Udupi Indian Restaurant on Sunrise: http://www.vegguide.org/entry/3814. I ordered the deluxe dinner, which had a smattering of everything. Minimalistic interior, but outstanding staff and a wonderful feast.

Flight of the Red Balloon

I enjoyed the long takes of this film--some as long as eight minutes. All dialogue's improvised. So much of the movie takes place within Suzanne's (Juliette Binoche) apartment that by the end I felt very much at home there--it's a cozy, bohemian Parisian loft, with an abundance of books and scattered items. When Simon went to "have a go" on his Playstation, I wanted to know what game he played. The poster on the back of the door advertised "La Ballade de la Mister Punch", a tribute to the Punch and Judy puppet show. The movie seems as though it's from Song Fang's perspective--unjudging, attentive, thoughtful, cozy. Song adapts and becomes the calm in the middle of deteriorating relationships--Marc, the downstairs tenant, who hasn't paid rent in over a year; and Pierre, Simon and Louise's father who has abandoned his family to live in Montreal. The ending comes abruptly, amidst a teacher discussion in the Musée d’Orsay over Félix Vallotton’s 1899 painting of a child chasing a red ball, "Le Ballon." The movie fades away with the song "Tchin Tchin" (French for "cheers") by singer Camille. The movie also seems like it might document the view from Simon's perspective--adrift as he floats between school, home, the cafe where he plays pinball, and piano lessons. The home becomes a womb, but without Suzanne, it also seems somewhat empty. Suzanne comes and goes freely, in her words, "making everyone happy." The end of the film seems to document how much Simon's needs aren't getting met--Louise chooses to stay in Brussels to care for her great-grandfather, leaving Simon visibly upset (sleeping with his bear). Song, as the nanny, checks in to let him know she cares, but respects his grieving and lets him rest. Suzanne, slowly but successfully restoring order to the chaos left by Pierre's departure two years earlier, struggles to keep the threads of her family together. As I mentioned, the ending comes abruptly, leaving me wanting to see more--what happens next? The chemistry seems right for thsi family though--I suspect they turn out all right, between Suzanne's passion and Song's presence.

Even though we ate before watching this movie, I felt incredibly hungry watching it. Watching Song learn to make crepes, or Suzanne offer a biscuit, or Marc prepare vegetables, or a poured glass of wine--I couldn't wait to eat.

From left to right: ? (Chinese professor), Song Fang (Song), Louise Margolin (Louise), Juliette Binoche (Suzanne), Simon Iteanu (Simon), and Hippolyte Girardot (Marc).


New York Times review.
Village Voice review.

Below: I guess this is how they did it. I imagined elaborate wind machines, fishing line, and so forth.

Fire

The sun looked like this on the way home:


(note: not my pic, and not a pic of Sacramento)

Living in California's Central Valley means smoke from fires flows down into the "bowl" where we live from the foothills to the east, west, and north.

A few years ago, the fires produced enough ash that it looked like a light snow dusting for 24 hours.

A co-worker told me yesterday that about eight years ago, she saw the wind creating billows of smoke.

I can't smell the smoke unless I drive with the window down.

Nothing threatening or scary--a relatively minor side-effect of living in one of the safest places on earth (no hurricanes, no tsunamis, no earthquakes, minor chance of floods, no tornadoes, no snowfalls, and so forth).

Radio Songs

Heard:

Franklin, Tennessee-based Paramore's "Misery Business" from their 2007 album "Riot!" on the Fueled By Ramen label.

Garry Schyman's "Praan" from the "Where the Hell is Matt?" video: http://www.vimeo.com/1211060

I also have a new radio station that I'm listening to in tandem with KYDS (91.5): KDVS, 90.3, out of Davis, CA.

Festuca Idahoensis

Link: http://www.bluestem.ca/festuca-siskiyou-blue.htm

Picnics

Local parks:

1. Arden Park (La Sierra Blvd)
2. McKinley Park (Alhambra & H)
3. William Land Park (Land Park Dr & Freeport Blvd)
4. Maddox Park (Thor & Mission)
5. Howe Park (Howe & Cottage)
6. River Park (Carlson, across from Sac State)
7. Arden Bar at the American River (End of Arden Way, East of Fair Oaks Blvd)

Radio Songs

El Paso, TX-based Sparta's "Collapse" from their 2002 album "Wiretap Scars" on the Geffen Records label.

Lubbock, TX-native Joe Ely's "Slow You Down" from his 1993 album "Love and Danger" on the MCA Records label. From the May 31 recording of A Prairie Home Companion in Las Cruces, NM.

Homework, Sections 5.1 through 5.3

My solutions to the 2nd edition Dragon Book's Exercises for chapter five:

5.1.1 a, b, c: Investigating GraphViz as a solution to presenting trees

5.1.2: Extend the SDD of Fig. 5.4 to handle expressions as in Fig. 5.1:

1. L -> E N
1. L.val = E.syn
   
2. E -> F E'
1. E.syn = E'.syn
2. E'.inh = F.val
   
3. E' -> + T Esubone'
1. Esubone'.inh = E'.inh + T.syn
2. E'.syn = Esubone'.syn
   
4. T -> F T'
1. T'.inh = F.val
2. T.syn = T'.syn
   
5. T' -> * F Tsubone'
1. Tsubone'.inh = T'.inh * F.val
2. T'.syn = Tsubone'.syn
   
6. T' -> epsilon
1. T'.syn = T'.inh
   
7. E' -> epsilon
1. E'.syn = E'.inh
   
8. F -> digit
1. F.val = digit.lexval
   
9. F -> ( E )
1. F.val = E.syn
   
10. E -> T
1. E.syn = T.syn

5.1.3 a, b, c: Investigating GraphViz as a solution to presenting trees

5.2.1: What are all the topological sorts for the dependency graph of Fig. 5.7?

1. 1, 2, 3, 4, 5, 6, 7, 8, 9
2. 1, 2, 3, 5, 4, 6, 7, 8, 9
3. 1, 2, 4, 3, 5, 6, 7, 8, 9
   
4. 1, 3, 2, 4, 5, 6, 7, 8, 9
   
5. 1, 3, 2, 5, 4, 6, 7, 8, 9
   
6. 1, 3, 5, 2, 4, 6, 7, 8, 9
   
7. 2, 1, 3, 4, 5, 6, 7, 8, 9
   
8. 2, 1, 3, 5, 4, 6, 7, 8, 9
   
9. 2, 1, 4, 3, 5, 6, 7, 8, 9
   
10. 2, 4, 1, 3, 5, 6, 7, 8, 9

5.2.2 a, b: Investigating GraphViz as a solution to presenting trees

5.2.3: Suppose that we have a production A -> BCD. Each of the four nonterminals A, B, C, and D have two attributes: s is a synthesized attribute, and i is an inherited attribute. For each of the sets of rules below, tell whether (1) the rules are consistent with an S-attributed definition (2) the rules are consistent with an L-attributed definition, and (3) whether the rules are consistent with any evaluation order at all?

a) A.s = B.i + C.s

1. No--contains inherited attribute
2. Yes--"From above or from the left"
3. Yes--L-attributed so no cycles

b) A.s = B.i + C.s and D.i = A.i + B.s

1. No--contains inherited attributes
2. Yes--"From above or from the left"
3. Yes--L-attributed so no cycles

c) A.s = B.s + D.s

1. Yes--all attributes synthesized
2. Yes--all attributes synthesized
3. Yes--S- and L-attributed, so no cycles

d)

• A.s = D.i
• B.i = A.s + C.s
• C.i = B.s
• D.i = B.i + C.i

1. No--contains inherited attributes
2. No--B.i uses A.s, which depends on D.i, which depends on B.i (cycle)
3. No--Cycle implies no topological sorts (evaluation orders) using the rules

5.2.4: This grammar generates binary numbers with a "decimal" point:

1. S -> L . L | L
2. L -> L B | B
3. B -> 0 | 1

Design an L-attributed SDD to compute S.val, the decimal-number value of an input string. For example, the translation of string 101.101 should be the decimal number 5.625. Hint: use an inherited attribute L.side that tells which side of the decimal point a bit is on.

1. S -> L . Lsubone
1. L.inh = 0
2. Lsubone.inh = -1
3. S.val = L.syn + Lsubone.syn
2. S -> L
1. L.inh = 0
2. S.val = L.syn
3. L -> Lsubone B
1. Lsubone.inh = L.inh + 1
2. B.inh = L.inh
3. L.syn = Lsubone.syn * B.syn
4. L -> B
1. L.syn = B.syn * 2^L.inh
5. B -> 0 | 1
1. B.syn = digit.lexval

5.2.5: Design an S-attributed SDD for the grammar and translation described in 5.2.4.

1. S -> L . Lsubone
1. S.val = L.lhs + Lsubone.rhs
   
2. S -> L
1. S.val = L.lhs
3. L -> Lsubone B
1. L.lhs = Lsubone.lhs + (2^L.lhs_exponent * B.val)
2. L.rhs = Lsubone.rhs + (2^L.rhs_exponent * B.val)
3. L.lhs_exponent = Lsubone.lhs_exponent + 1
4. L.rhs_exponent = Lsubone.rhs_exponent - 1
   
4. L -> B
1. L.lhs = 2^L.lhs_exponent * B.val
2. L.rhs = 2^L.rhs_exponent * B.val
3. L.lhs_exponent = 0
4. L.rhs_exponent = -1
   
5. B -> 0 | 1
1. B.val = digit.lexval

5.2.6: Link: http://schultkl.blogspot.com/2008/05/solution-to-dragon-book-second-edition.html

5.3.1: Below is a grammar for expressions involving operator + and integer or floating-point operands. Floating-point numbers are distinguished by having a decimal point.

1. E -> E + T | T
2. T -> num . num | num

a) Give an SDD to determine the type of each term T and expression E.

1. E -> Esubone + T
1. E.type = if (E.type == float || T.type == float) { E.type = float } else { E.type = integer }
2. E -> T
1. E.type = T.type
3. T -> numsubone . numsubtwo
1. T.type = float
4. T -> num
1. T.type = integer

b) Extend your SDD of (a) to translate expressions into postfix notation. Use the binary operator intToFloat to turn an integer into an equivalent float. Note: I use character ',' to separate floating point numbers in the resulting postfix notation. Also, the symbol "||" implies concatenation.

1. E -> Esubone + T
1. E.val = Esubone.val || ',' || T.val || '+'
2. E -> T
1. E.val = T.val
   
3. T -> numsubone . numsubtwo
   
1. T.val = numsubone.val || '.' || numsubtwo.val
   
4. T -> num
1. T.val = intToFloat(num.val)

5.3.2 Give an SDD to translate infix expressions with + and * into equivalent expressions without redundant parenthesis. For example, since both operators associate from the left, and * takes precedence over +, ((a*(b+c))*(d)) translates into a*(b+c)*d. Note: symbol "||" implies concatenation.

1. S -> E
1. E.iop = nil
2. S.equation = E.equation
2. E -> Esubone + T
1. Esubone.iop = E.iop
2. T.iop = E.iop
3. E.equation = Esubone.equation || '+' || T.equation
4. E.sop = '+'
3. E -> T
1. T.iop = E.iop
2. E.equation = T.equation
3. E.sop = T.sop
4. T -> Tsubone * F
1. Tsubone.iop = '*'
2. F.iop = '*'
3. T.equation = Tsubone.equation || '*' || F.equation
4. T.sop = '*'
5. T -> F
1. F.iop = T.iop
2. T.equation = F.equation
3. T.sop = F.sop
6. F -> char
   
1. F.equation = char.lexval
2. F.sop = nil
7. F -> ( E )
1. if (F.iop == '*' && E.sop == '+') { F.equation = '(' || E.equation || ')' } else { F.equation = E.equation }
2. F.sop = nil
   

5.3.3: Give an SDD to differentiate expressions such as x * (3*x + x * x) involving the operators + and *, the variable x, and constants. Assume that no simplification occurs, so that, for example, 3*x will be translated into 3*1 + 0*x. Note: symbol "||" implies concatenation. Also, differentiation(x*y) = (x * differentiation(y) + differentiation(x) * y) and differentiation(x+y) = differentiation(x) + differentiation(y).

1. S -> E
1. S.d = E.d
2. E -> T
1. E.d = T.d
2. E.val = T.val
3. T -> F
1. T.d = F.d
2. T.val = F.val
4. T -> Tsubone * F
1. T.d = '(' || Tsubone.val || ") * (" || F.d || ") + (" || Tsubone.d || ") * (" || F.val || ')'
2. T.val = Tsubone.val || '*' || F.val
5. E -> Esubone + T
1. E.d = '(' || Esubone.d || ") + (" || T.d || ')'
2. E.val = Esubone.val || '+' || T.val
6. F -> ( E )
1. F.d = E.d
2. F.val = '(' || E.val || ')'
7. F -> char
   
1. F.d = 1
2. F.val = char.lexval
8. F -> constant
1. F.d = 0
2. F.val = constant.lexval

Tacos Are Good

For Dawn--seen on the light rail home this afternoon. Available at Hot Topic.

Turning the Wrong Way

I thought the nut on the p-trap under our bathroom sink turned lefty-loosey but it turns out it turns righty-loosey. How easy it is to turn when one goes in the right direction.

In other news, I've determined that the ceiling fans in our duplex (A Hunter model #21416 and a KDK model #D13YU) lack a hole made for oiling. The new Hunter fan makes a rhythmic ticking noise after about a day or so of high-speed operation, while the older KDK fan makes the same rhythmic ticking noise more consistently. My first thought--oil the bearings, per: http://www.ceiling-fans-n-more.com/ceiling-fan-oiling.php. Unfortunately, the manufacturer did not intend for customers to oil these fans, so I'm going to need some creativity to do so. It might also be a balancing issue...so who knows if I'll have time to figure it out in the coming weeks.

Myopia, Astigmatism

General image depicting normal eye and abnormal curvature of an astigmatic eye

Results of my test on Wednesday from the CostCo Citrus Heights Pharmacy:

SRX (Spectacle Prescription)
O.D. (Oculus Dexter, my right eye):

1. SPH: +0.25
2. CYL: -1.00
3. AXIS: 0.90
4. ADD: n/a
5. PRISM/BASE: n/a
   

O.S. (Oculus Sinister, my left eye):

1. SPH: -0.50
2. CYL: DS
3. AXIS: n/a
4. ADD: n/a
5. PRISM/BASE: n/a

All measurements represented in units of dioptres, a unit that represents focusing power. More dioptres mean more focusing power--so if the numbers get big, that means you need a "stronger" prescription to see clearly.

SPH means sphere--a positive number represents farsightedness and a negative number represents nearsightedness. Why? In a farsighted eye, the curve of the cornea is flatter than the curve of a normal cornea, so the correction involves "adding" to the farsighted eye to get it back to normal. In a nearsighted eye, the curve of the cornea extends farther than the curve of the normal cornea, so the correction involves "subtracting" from that curve to bring it back to a normal curvature. The point being to get the cornea back to focusing light on the retina like a normally curved cornea does. The larger the number (positive or negative) the larger the deviation from the normal curvature of the cornea, and the blurrier the vision.

CYL means cylinder, and represents the amount of power needed to correct a cornea with astigmatism (a cornea that's oval-shaped, which causes blurring (see the picture at the top), as opposed to a normal cornea that's symmetrically round like a basketball)--DS means no astigmatism. In my right eye, I need one dioptre of focusing power correction.

AXIS, for astigmatic eyes, represents a line passing through the middle of the oval-shaped cornea--in my case through the longer side. In my right eye, I need minus-one dioptre of correction along the 0-/180-degree axis (see the Wikipedia article for an explanation of why it's not "090" like the prescription says)--which means the longer side of the oval-shaped cornea in my cases lies on an imaginary line drawn between my two eyes (the 9 o'clock/3 o'clock positions). I believe reducing the focusing power of the longer part of the oval-shaped cornea helps the cornea focus in a more spherical manner.

20/20 vision means the ability to read a character 8.84 mm high at a distance of 20 feet.

Fushigi Yuugi

Dawn and I made a run through the 52 episode series over the past two months. Thoughts:

1. Japanese voices > English voices
2. After removing the intro song (~1:30m?), intro story recap (1m?), and outro (1:30m?), the shows seemed to average ~20 minutes.
3. 52 episodes of watching Tamahome and Miaka push apart and come together: Tamahome rejects Miaka's declaration of love; Tamahome swallows Kotuko; Miaka can't become spoiled in her quest for the shinzaho; Nakago's assault of Miaka; Tamahome decides to cut off relations to lessen the pain later; Tamahome runs off when he learns he's a character in a book; Tamahome returns to the book; finally, reunited--whew.
   
4. I appreciated Miaka's use of empathy to save Mitsukake's restless lover from the sickness demon--amazing to see it played out in an anime.
5. Always, always, always, kill the bad guys when they're down and out. It cost them the life of Chiriko and the first shinzaho.
6. "Here, I don't know how this item will help you, but I'm sure it will advance the plot in some unknown way in the near future." For example, Hotohori's holy sword.
7. The show didn't pull many punches with taboos regarding sexuality, abuse, and violence.
8. Tokyo really sucks at giant monster defense. It looked like they had planes in the air to dispatch nuclear warheads, but the show left that thought unresolved.
9. Amiboshi's story arc casts an anti-war sentiment to the show, while Miaka's story arc casts a proactive peace through strength sentiment to the show. Sentiment winner in my opinion: Miaka; Amiboshi retreats into memory-less bliss while Miaka saves the day.
   
10. Characters I wish the writers had included more in the action: Mitsukake, Chiriko--these two barely get screen time. It approaches parody watching Mitsukake continually fail to save those close to him, even though he can heal people to complete health "once per day." Chiriko, boy genius and mystical musician, wanders around with the team until he gets possessed--the writers allow him the glory of stabbing himself to death with a blunt top. *sigh*
11. The handling of homosexuality in the show surprised me--Nuriko, after the shock wears off, becomes very endearing in the story, as she takes Miaka under her wing. Tatsuke's "I don't like girls" stance doesn't resonate so much, even though he sacrifices everything in hotheaded defense of Miaka.
    

Overall, I appreciated Miaka's personality and the show's attempt (however short) to show the Seiryu warriors as partial products of their environment: Nakago's single minded quest for revenge, Soi's desperation for recognition, Suboshi's unrequited devotion to Yui, the wolf-man's fearfulness and anger of pain. We learn nothing of Tomo or the other magician whom Chiriko dispatches. The random decision for spirits to return to save the day for Tamahome when he fights Suboshi seemed odd to me.

Worth a watch, in my opinion.

Flea Combing

Learning as we go along how to give our cats relief. Applied a fresh batch of Promeris and Fleabusters comes next Thursday.

Happy Towel Day

In memory of Douglas Adams: http://en.wikipedia.org/wiki/Towel_Day

I want to hang one of the above near my work desk. Link: http://www.royal-plus.de/dna/indexE.html

UPDATE:

Email from the artist, 2024-10-05: "We are unfortunately sold out. And there will be no new production of the towels. We will close the shop soon. So long, and thanks for all the fish, Kind regards, DON'T PANIC Towel Shop Uli Schuster"

I had emailed in August 2020 to inquire about ordering one, but unfortunately, "Unfortunately the US have stopped the parcel traffic from oversea, due Corona.  So, I keep it on hold, and will let you know when shipping will be possible again. " Then I forgot. So only myself to blame! Will see if one becomes available second-hand.

CSUS Tea Ceremonies

We missed the last one due to finals week, but hopefully they'll have another one in the near future. Link: http://library.csus.edu/tearoom/. From the CSUS event release:

Japanese tea ceremony planned at Sacramento State

The next tea ceremonies for Sacramento State’s Sokiku Nakatani Tea Room and Garden are 10:30 a.m., 1 p.m. and 2:30 p.m., Wednesday, May 21; and 10 a.m. and 1 p.m., Thursday, May 22.

The Sokiku Nakatani Tea Room and Garden is located on the lower level of the University Library
Sacramento State is one of only a few campuses in the United States to have a tea room that allows students, faculty and members of the community the opportunity to experience the art of tea through traditional Japanese tea ceremonies. The Sokiku Nakatani Tea Room and Garden was made possible by a gift from an anonymous donor in honor of his mother.

“The practice of tea originated in China, was introduced to Japan in the 12th century by Zen monks and became a spiritual and aesthetic discipline that has had a profound impact on Japanese civilization,” says Sally Hitchcock, University Library outreach coordinator.

She says tea was used by the monks as a mild stimulant for clearing the mind during meditation and was valued for its medicinal qualities, then enjoyed by nobility for lavish functions. Eventually tea gatherings became common among all classes of people and thus the creation of rooms designed especially for such gatherings. Today the practice of tea is still a way for people to come together to find calmness and peace of mind.

“Since the room was dedicated in June 2007, we have held more than 20 tea ceremonies and have enjoyed hosting every age group from kindergarteners to retirees,” Hitchcock says.

For more information on tea room ceremonies, contact Hitchcock at (916) 278-5954. For media assistance, contact Sacramento State’s Public Affairs office at (916) 278-6156.

L-Attributed, Top-Down-Parsable SDD Implementation of the McNaughton-Yamada-Thompson Algorithm

My solution to the 2nd edition Dragon Book's Exercise 5.2.6:

Implement the McNaughton-Yamada-Thompson algorithm, which converts a regular expression into a nondeterministic finite automaton (NFA), by an L-attributed SDD on a top-down parsable grammar. Assume that there is a token char representing any character, and that char.lexval is the character it represents. You may also assume the existence of a function new() that returns a new state, that is, a state never before returned by this function. Use any convenient notation to specify the transitions of the NFA.

Notes:

1. I use the characters '{' and '}' to delimit rules, and the rules end up taking the form "{ state-x -> symbol -> state-y } ... { ... }".
2. The symbol "||" means concatenation.
   
3. Concatenation ( T -> F Tsub1 ) represented a bit of confusion for me, since it "deletes" state Tsub1.Start from the automaton (the exercise doesn't allow for deletion). McNaughton-Yamada-Thompson write, "The accepting state of N(s) and the start state of N(t) are merged into a single state, with all the transitions in or out of either state."
   
   My initial attempt, setting F.EndTransitions = F.EndTransitions || Tsub1.StartTransitions seems reasonable. Since state Tsub1.Start continues to exist, references to it in Tsub1.StartTransitions, Tsub1.InnerTransitions, or Tsub1.EndTransitions do not require modification.
   
   Everything works because from F.End the automaton may remain in F, or transition to Tsub1. Once the automaton transitions to Tsub1, however, it never returns--no references in Tsub1 point to states in F. In practical terms, this means the automaton produced contains one extra state Tsub1.Start for every concatenation in the original regular expression.
4. Adding epsilon transitions to Start or End states requires retaining the existing StartTransitions or EndTransitions, respectively.
5. A PDF of this solution produced via LaTeX can be found here.
   

Proposed solution:

S -> E

1. S.Start = E.Start
2. S.End = E.End
3. S.StartTransitions = E.StartTransitions
4. S.EndTransitions = E.EndTransitions
5. S.InnerTransitions = E.InnerTransitions

E -> T

1. E.Start = T.Start
2. E.End = T.End
3. E.StartTransitions = T.StartTransitions
4. E.EndTransitions = T.EndTransitions
5. E.InnerTransitions = T.InnerTransitions

E -> T '|' Esub1

1. E.Start = new()
   
2. E.End = new()
   
3. E.StartTransitions = "{ " || E.Start || " -> epsilon -> " || T.Start || " } { " || E.Start || " -> epsilon -> " || Esub1.Start || " }"
4. E.EndTransitions = Nil
5. T.EndTransitions = T.EndTransitions || "{ " || T.End || " -> epsilon -> " || E.End || " }
6. Esub1.EndTransitions = Esub1.EndTransitions || "{ " || Esub1.End || " -> epsilon -> " || E.End || " }
7. E.InnerTransitions = T.StartTransitions || T.InnerTransitions || T.EndTransitions || Esub1.StartTransitions || Esub1.InnerTransitions || Esub1.EndTransitions
   

T -> F

1. T.Start = F.Start
2. T.End = F.End
3. T.StartTransitions = F.StartTransitions
4. T.EndTransitions = F.EndTransitions
5. T.InnerTransitions = F.InnerTransitions
   

T -> F Tsub1

1. T.Start = F.Start
2. T.End = Tsub1.End
3. T.StartTransitions = F.StartTransitions
4. T.EndTransitions = Tsub1.EndTransitions
5. F.EndTransitions = F.EndTransitions || Tsub1.StartTransitions
   
6. T.InnerTransitions = F.InnerTransitions || F.EndTransitions || Tsub1.InnerTransitions
   

F -> G

1. F.Start = G.Start
2. F.End = G.End
3. F.StartTransitions = G.StartTransitions
4. F.EndTransitions = G.EndTransitions
5. F.InnerTransitions = .InnerTransitions
   

F -> G '*' Fsub1

1. F.Start = new()
2. F.End = Fsub1.End
3. F.StartTransitions = "{ " || F.Start || " -> epsilon -> " || G.Start || " } { " || F.Start || " -> epsilon -> " || Fsub1.Start || " }"
4. F.EndTransitions = Fsub1.EndTransitions
   
5. G.EndTransitions = G.EndTransitions || "{ " || G.End || " -> epsilon -> " || G.Start || " } { " || G.End || " -> epsilon -> " || Fsub1.Start || " }"
6. F.InnerTransitions = G.StartTransitions || G.InnerTransitions || G.EndTransitions || Fsub1.StartTransitions || Fsub1.InnerTransitions
   

G -> '(' E ')'

1. G.Start = E.Start
2. G.End = E.End
3. G.StartTransitions = E.StartTransitions
4. G.EndTransitions = E.EndTransitions
5. G.InnerTransitions = E.InnerTransitions
   

G -> epsilon

1. G.Start = Nil
2. G.End = Nil
3. G.StartTransitions = Nil
4. G.EndTransitions = Nil
5. G.InnerTransitions = Nil
   

G -> char

1. G.Start = new()
2. G.End = new()
3. G.StartTransitions = "{ " || G.Start || " -> " || char.lexval || " -> " || G.End || " }"
4. G.EndTransitions = Nil
5. G.InnerTransitions = Nil
   

Comments, questions, concerns welcome.

Upload Complete!!!

Laughed uncontrollably as I watched Jeff Goldblum in the movie Independence Day upload a virus into the alien mother ship's host--Jeff's PowerBook displays "Negotiating With Host", then "Online With Host" followed by the Apple beep, followed by tappity-tappity as he enters about ten lines of code in two seconds, then "Uploading Virus", then a cut to a cent-com operator reporting, "Sir, he's Uploading the Virus", then the cent-com commander reporting, "Eagle One, The Package Is Being Delivered", then cut back to Jeff's PowerBook reporting "Uploading...Upload Complete!!!", and finally Jeff turning to Will Smith and saying, "The Virus Is In."

High camp.

Video: http://youtube.com/watch?v=LQ2ILkiCORo

Child Names

• Anthony Flea "Your life is more than just a read-through"
  
• Ellie
  

Our Popular Restaurants

A list:

1. Sunflower Natural Food Restaurant (Vegetarian/Vegan)
2. Lido's (American)
3. Shar-E Punjab (Indian)
4. Opa-Opa (Greek)
5. Addis Ababa (Ethiopian)
6. Thai Cottage (umm...)
7. Danielle's Creperie (French)
8. Fox and Goose (UK)
9. Hamburger Mary's (American)
10. Udupi Cafe (India)
11. Zelda's Gourmet Pizza (American)

Potential others:

1. La Boheme (French)
2. Carmelita's (Mexican-American)
3. Crepe Escape (French)
4. Rubicon Brewery (American)
5. Jack's Urban Eats (American)
6. Scott's Seafoood and Steaks (American)
7. Silver Sake
8. Pangaea Cafe (next to Vic's Ice Cream)

UPDATE, 2011-07-21:

1. Cafe Rolle
2. Ambrosia Cafe
3. Piatti Ristorante
4. Golden Bear

Radio Songs

Courtesy SomaFM.com:

Brooklyn-based Pete and J's "Sweet Cecilia" from their album "Dressed For Conversation", available online. This song reminds me of Simon and Garfunkle.

Austin, Texas-based Voxtrot's "Missing Pieces" from their 2005 EP "Raised by Wolves" on the Cult Hero Records label.

San Francisco-based Finest Dearest's "Serious" from their EP "Pacemaker" available online.

Melbourne, Australia-based Augie March's "One Crowded Hour" from their 2006 album "Moo, You Bloody Choir" on the Sony BMG Australia label.

Ergonomic Computer Environment

http://ergonomics.about.com/od/office/ss/computer_setup.htm

HelloWorld.tex

Experimenting with Donald Knuth's typesetting language TeX this evening.

Better World Club

I'm a member of one of AAA's most environmentally aware clubs, the Northern and Central California Automobile Club (the CSAA, not named NCAA for obvious reasons).

For most of the same services, including towing, rental discounts, and maps-on-demand, the Better World Club also support mass-transit and the Clean Air act.

I haven't switched yet, but they have successfully planted the seed of the idea.

Young @ Heart

Great flick: http://www.foxsearchlight.com/youngatheart/

The description "comedic tearjerker" fits. A brief review from the Sacramento News and Review's Jim Lane:

"British filmmaker Stephen Walker documents the rehearsal and performance process of the Young@Heart Chorus, a group of 24 seniors (average age 80) who tour the world with a show made up of cover versions of songs by such groups as the Clash (“Should I Stay Or Should I Go?”), the Ramones (“I Wanna Be Sedated”), Coldplay, Talking Heads and others. At first there’s an uneasy sense that Walker may be patronizing these old folks, but no—he plainly loves the group and its patient director Bob Cilman, and by the time they’re all through with us, we do, too. The movie is joyous and brimming with life, but of course, given the subject, the shadow of the Grim Reaper is never far out of camera range, and Walker shows us how they handle that, as well as how they handle the music of Allen Toussaint or Sonic Youth."

At the end of the movie, the credits report that they want to include an emotional performance of U2's One but that they can't gotten permission from the band.

Errata

Hats off to Philippe Deschamp (merci) of the French National Institute for Research in Computer Science and Control and Igor Krassikov (Дякую) for their work on errata submissions to the latest Dragon Book.

I found an error with the book (page 528) and at first I thought the errata failed to list it--but it turns out I failed to see the link to the original errata list, which contains quite a few errors--mostly errors involving missing semi-colons, braces, extra parenthesis, and so forth.

It turns out that editions printed after Spring 2008 no longer contain the bugs on the first errata sheet--one reason that purchasing a new book might make sense, as it took me some time to go through and annotate my copy.

UPDATE: "Claudio on comp.compilers writes "But I would wait for a reprint. The first print of the 2nd edition has way too many mistakes." Yes.

UPDATE: Dr. Ullman, a co-author of the book, granted me credit for reporting an optimization error in Figure 9.9, page 594. Another student identified the error during class--I identified the photocopied handout as the figure from the book, verified the error failed to exist on the errata, and followed-up with Dr. Ullman. In fairness to the identifier, I'm attempting to figure out their name(s) so they might receive due credit.

Agent Ribbons

Purchased Sacramento-based indie duo Agent Ribbons' first album, "On Time Travel and Romance" this afternoon from R5 Records (former site of Tower Records). Low-fi and creative, we both liked it.