CS620 Laboratory 6
Goal: understand lexical and syntactical analysis better.
Process:
Use your workstations manuals and access to the web,
in groups of 3 or 4, find out about the following
components:
- lex
- flex
- yacc
- bison
- javaCC
- StreamTokenizer
- StringTokenizer
Also see
[ http://www.first.fraunhofer.de/cogent/catalog/ ]
Deliverable: each group presents to the class as a whole what you have found.
Conclusion: We have inexpensive tools to help us develop lexers and parsers.
Glossary
- BNF::="Backus-Naur Form", for syntax and grammar, developed by Backus and Naur.
- EBNF::="Extended " BNF.
- HTML::= "HyperText Markup Language", used on the WWW.
- HTML_page::syntax= "<HTML>" head body.
- Java::="An " OO " Language from Sun".
- LISP::= "LISt Processing Language".
- LRM::="Language Reference Manual".
- OO::="Object-Oriented".
- Prolog::="Programming in Logic".
- TBA::="To Be Announced".
- UML::="Unified Modeling Language".
- URL::=Universal_Resource_Locator,
- Universal_Resource_Locator::syntax= protocol ":" location, where
Net
- protocol::= "http" | "ftp" | "mailto" | ... ,
- location::= O( "//" host) O(pathname).
(End of Net)
- WWW::= See http://www.csci.csusb.edu/dick/cs620/,
index to web site for this class.
- XBNF::="eXtreme" BNF, developed by the teacher from EBNF, designed
to ASCII input of syntax, semantics, and other formal specifications.
