Primary:
[Skip To Body]
[Front Door]
[Current]
[Glance]
[Honesty]
[Instructions]
[Links]
[Search]
[Syllabus]
Sets:
[EBoards]
[Examples]
[Exams]
[Handouts]
[Homework]
[Labs]
[Outlines]
[Project]
[Readings]
[Reference]
ECA:
[About]
[Grades]
[Quizzes]
[Submit Work]
[Change Password]
[Reset Password]
Miscellaneous:
[2001S]
[98F]
[SamR]
[Glimmer Labs]
Back to Compilation Steps. On to Regular Expressions, Continued.
Held Wednesday, September 4, 2002
Summary
Today we begin our consideration of lexical analysis through a visit to the regular expressions that are typically used to denote lexemes, the basic building blocks of languages.
Notes
Notes
Overview
meaningrather than
semanticsbecause
semanticsis used for things like the valid use of variables.
set of stringsmodel in mind.
realstep in compilation. During lexical analysis, one identifies the simple tokens (also called lexemes) that make up a program.
unnecessarycomponents, such as whitespace (spaces, tabs, newlines) and comments.
token readToken skip over whitespace and comments if the next character is a digit, read and return a number if the next character is a character, read and return a word if the next character is an operator, return it otherwise, crash and burn
peekToken
operation.
Thursday, 29 August 2002
Tuesday, 3 September 2002
Wednesday, 4 September 2002
What is a language?section.
Friday, 6 September 2002
Back to Compilation Steps. On to Regular Expressions, Continued.
Primary:
[Skip To Body]
[Front Door]
[Current]
[Glance]
[Honesty]
[Instructions]
[Links]
[Search]
[Syllabus]
Sets:
[EBoards]
[Examples]
[Exams]
[Handouts]
[Homework]
[Labs]
[Outlines]
[Project]
[Readings]
[Reference]
ECA:
[About]
[Grades]
[Quizzes]
[Submit Work]
[Change Password]
[Reset Password]
Miscellaneous:
[2001S]
[98F]
[SamR]
[Glimmer Labs]
Disclaimer:
I usually create these pages on the fly
, which means that I rarely
proofread them and they may contain bad grammar and incorrect details.
It also means that I tend to update them regularly (see the history for
more details). Feel free to contact me with any suggestions for changes.
This document was generated by
Siteweaver on Fri Dec 6 10:37:51 2002.
The source to the document was last modified on Fri Sep 6 10:36:54 2002.
This document may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CS362/2002F/Outlines/outline.03.html
.
You may wish to
validate this document's HTML
;
;
Check with Bobby