grammar : Java Glossary
home G words local find no local find frame, full screen Google search web for topic jump to footer translate with Babelfish by Roedy Green ©1996-2008 Canadian Mind Products
Go to : punctuation 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (all)
grammar
Computer languages have very strict and fragile grammars. Grammars can be classified by how easy it is to mechanically analyse, that is parse, them. Analysis is usually broken into two phases, breaking the character stream into tokens calling lexing (or scanning), and analysing the relationship of the tokens, called parsing. The lexing part is quite simple, a finite state automaton that flips states when it sees certain character strings, as it processes the input a character at a time, and collects the input into tokens. The parser is a pattern matcher, that looks for legal patterns in the language. It may have to try a great many possible patterns called production rules in the process of analysing. The advantages of top down parsers include:
book_cover recommend book⇒Compilers : Principles, Techniques, and Tools
 paperbackhardcover
ISBN13:978-0-201-10194-2978-0-201-10088-4
ISBN10:0-201-10194-7clickcounter0-201-10088-6clickcounter
publisher:Addison Wesley
published:1986-01-01
by:Alfred V. Aho, Ravi Sethi and Jeffrey D. Ullman
The classic text to learn about grammars and compiler construction is The Dragon Book.
Canadian flag amazon.ca. amazon.com. American flag
Canadian flag chapters.indigo.ca . powells.com American flag
French flag amazon.fr. barnesandnoble.com American flag
German flag amazon.de. amazon.co.uk. UK flag

CMP_homejump to top
CMP logo
feedback Please email your feedback for publication, errors, omissions, broken/redirected link reports
and suggestions to improve this page to Roedy Green : feedback email
made with CSS
HTML Checked!
ICRA ratings logo
mindprod.com IP:[65.110.21.43]
Your face IP:[38.103.63.18] Visit care2.org
You are visitor number 8,257.
You can get a fresh copy of this page from: or possibly from your local J: drive (Java virtual drive/Mindprod website mirror)
http://mindprod.com/jgloss/grammar.html J:\mindprod\jgloss\grammar.html