Lecture 10 Notes

G expression terminal symbols these are the characters

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: sometimes called syntactic categories. We will use the convention that nonterminals and sets have names that are capitalized, but we will use lower-case names when referring to their elements in prose. This is simpler than it sounds. For example, Expression is a nonterminal, but we will write e Expression or “e is an expression.” ¢ Another common convention, called Backus-Naur Form or BNF, is to surround the word with angle brackets, e.g. expression . ¡ Terminal Symbols. These are the characters in the external representation, in this case , , and . We typically write these using a typewriter font, e.g. .      4 ¤ Productions. The rules are called productions. Each production has a lefthand side, which is a nonterminal symbol, and a right-hand side, which consists of terminal and nonterminal symbols. The left- and right-hand sides are usually separated by the symbol :: , read is or can be. The right-hand side specifies a method for constructing members of the syntactic category in terms of other syntactic categori...
View Full Document

This document was uploaded on 03/17/2014 for the course CSG 111 at Northeastern.

Ask a homework question - tutors are online