Announcement!

Deadline of the Requirements

• Submit all your requirements not later than October 17, 2007.
  
• Submit also your softcopy with an executable file to cgabilla@gmail.com. Follow this title format to your e-mail: GABILLA, CYRUS:Calculator with variable assignment
  
• Late submission will not be accepted and has a grade of ZERO.
  

Final Exam Schedule

• October 16, 2007, 3:00-4:30 PM, 3FCOE
• Coverage of the exam will be taken from your reports.

Good Luck!

Midterm Activity: Reporting

This reporting activity is worth 100 points. This is a no report no grade policy. This activity will start on August 21, 2007. There will be no any extension of date for the given schedule.

Every group (reporter) must provide handouts/materials for their classmates and for their instructor. Handouts for the instructor must have a cover page, member's assignment and other important information. Both handouts should contain the main topic, exercises & answers, and references.

The group can use the board, manila paper or other materials to present their topic in an orderly manner.

The following are the list of the reporters in ascending order:

1. Reporter No. 1
• Topic: Context-free Grammars
• Examples, Notation, Derivation Steps, and Parse-tree
• Give assignment
  
• Member: Farrell John Conejos
2. Reporter No. 2
• Topic: YACC
  
• Tokens, associativity and precedence
• Examples of YACC programs
• How to use YACC?
  
• How to use YACC with Lex?
• Give assignment (written or programming)
• Member: Arnold Jansen U. Tupac
  
3. Reporter No. 3
• Topic: Parsing Algorithms
• Types of Parsing Algorithms
• Examples of the Parsing Algorithms
• Give assignment (written or programming)
  
• Members: James S. Bolongan & Mary Jane A. Par
  
4. Reporter No. 4
   
• Topic: Attribute Grammars Part 1
• Synthesized and Inherited Attributes
• Symantic Rules
• Dependency Graph
• Attribute Evaluation
• Give assignment
  
• Members: Divine Grace O. Monte & Ma. Adelaida A. Buot
5. Reporter No. 5
• Topic: Attribute Grammars Part 2
• S-attributed Definitions and Examples
• YACC Examples
• Building Abstract Syntax Trees
• Constructing Syntax Trees
• Syntax DAG (Directed Acyclic Graph)
• Constructing DAG
• Give assignment (written or programming)
  
• Members: Jerry S. Oriente, Ken Rothwyn M. Mira, & Charlie Louie E. Luna

Assignment #4: Minimizing DFA

Due Date: August 3, 2007

EXERCISES

1. Construct DFA's for the regular expression "(a|b)*abb(a|b)*" using Algorithm 3.5 (Construction of a DFA from a regular expression r).

2. Minimize the states in the DFA's of Exercise 1 using Algorithm 3.6 (Minimizing the number of states of a DFA).

Laboratory Exercises Listing and Download

Click to download laboratory exercises from 1 through 4:

• Laboratory No. 1 - Writing a Simple Scanner.pdf

• Laboratory No. 2 - Patterns and Lexical Analysis.pdf

• Laboratory No. 3 - Programming Using LEX.pdf

• Laboratory No. 4 - Regular Expression to Deterministic Finite Automata.pdf

Groupings and Guidelines: Laboratory No. 4

Here are the list of groupings for the Laboratory No. 4:

Group No. 1
Bolongan, James S.
Conejos, Farrell John T.
Mira, Ken Rothwyn M.

Group No. 2
Buot, Ma. Adelaida A.
Luna, Charlie Louie E.
Monte, Divine Grace O.

Group No. 3
Oriente, Jerry Paulo S.
Par, Mary Jane A.
Tupac, Arnold Jansen U.


Guidelines:

• Deadline for this machine problem will be on August 15, 2007.

• Each of the group will submit a hard copy of the source code written in their chosen programming language with a documentation. The documentation must explain the semantic of every class, method, function and any part of the source code.
• Hard copy specification:
• computerized (word-processor-application-generated)
• printed in short bond paper
  
• text:
• font: Garamond
• size: 12 pt.
• source code:
• font: Courier
• size: 10 pt.
• test suite (input/output) with at least 10 examples

• The group will defend their work. If no member could answer the questions given, a point will be deducted from the total score.
• The group will prepare a presentation. It should be created in OpenOffice.org Impress.
• Each of the member of the group will present and will be asked.

Deadline: Laboratory No. 3

Deadline for the submission of Laboratory No. 3 will be on July 31, 2007.

No submission will be accepted beyond that date and will be given a score of zero.

First Preliminary Examination 2

Our preliminary exam this coming Friday, July 20, 2007 is moved on July 24, 2007. We still don't have a class this coming Friday.