1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
|
<HTML>
<HEAD>
<!-- This HTML file has been created by texi2html 1.29
from ../tnf/syntax.tnf on 12 Febuary 2003 -->
<TITLE>Syntactic Analysis - Table of Contents</TITLE>
</HEAD>
<BODY TEXT="#000000" BGCOLOR="#FFFFFF" LINK="#0000EE" VLINK="#551A8B" ALINK="#FF0000" BACKGROUND="gifs/bg.gif">
<TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0" VALIGN=BOTTOM>
<TR VALIGN=BOTTOM>
<TD WIDTH="160" VALIGN=BOTTOM><IMG SRC="gifs/elilogo.gif" BORDER=0> </TD>
<TD WIDTH="25" VALIGN=BOTTOM><img src="gifs/empty.gif" WIDTH=25 HEIGHT=25></TD>
<TD ALIGN=LEFT WIDTH="600" VALIGN=BOTTOM><IMG SRC="gifs/title.gif"></TD>
</TR>
</TABLE>
<HR size=1 noshade width=785 align=left>
<TABLE BORDER=0 CELLSPACING=2 CELLPADDING=0>
<TR>
<TD VALIGN=TOP WIDTH="160">
<h4>General Information</h4>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="index.html">Eli: Translator Construction Made Easy</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="gindex_toc.html">Global Index</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="faq_toc.html" >Frequently Asked Questions</a> </td></tr>
</table>
<h4>Tutorials</h4>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="EliRefCard_toc.html">Quick Reference Card</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="novice_toc.html">Guide For new Eli Users</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="news_toc.html">Release Notes of Eli</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="nametutorial_toc.html">Tutorial on Name Analysis</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="typetutorial_toc.html">Tutorial on Type Analysis</a></td></tr>
</table>
<h4>Reference Manuals</h4>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="ui_toc.html">User Interface</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="pp_toc.html">Eli products and parameters</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lidoref_toc.html">LIDO Reference Manual</a></td></tr>
</table>
<h4>Libraries</h4>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lib_toc.html">Eli library routines</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="modlib_toc.html">Specification Module Library</a></td></tr>
</table>
<h4>Translation Tasks</h4>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lex_toc.html">Lexical analysis specification</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="syntax_toc.html">Syntactic Analysis Manual</a></td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="comptrees_toc.html">Computation in Trees</a></td></tr>
</table>
<h4>Tools</h4>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="lcl_toc.html">LIGA Control Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="show_toc.html">Debugging Information for LIDO</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="gorto_toc.html">Graphical ORder TOol</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="fw_toc.html">FunnelWeb User's Manual</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="ptg_toc.html">Pattern-based Text Generator</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="deftbl_toc.html">Property Definition Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="oil_toc.html">Operator Identification Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="tp_toc.html">Tree Grammar Specification Language</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="clp_toc.html">Command Line Processing</a> </td></tr>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="cola_toc.html">COLA Options Reference Manual</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="idem_toc.html">Generating Unparsing Code</a> </td></tr>
</table>
<p>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="mon_toc.html">Monitoring a Processor's Execution</a> </td></tr>
</table>
<h4>Administration</h4>
<table BORDER=0 CELLSPACING=0 CELLPADDING=0>
<tr valign=top><td><img src="gifs/gelbekugel.gif" WIDTH=7 HEIGHT=7 ALT=" o"> </td><td><a href="sysadmin_toc.html">System Administration Guide</a> </td></tr>
</table>
<HR WIDTH="100%">
<CENTER> <A HREF="mailto:elibugs@cs.colorado.edu"><IMG SRC="gifs/button_mail.gif" NOSAVE BORDER=0 HEIGHT=32 WIDTH=32></A><A HREF="mailto:elibugs@cs.colorado.edu">Questions, Comments, ....</A></CENTER>
</TD>
<TD VALIGN=TOP WIDTH="25"><img src="gifs/empty.gif" WIDTH=25 HEIGHT=25></TD>
<TD VALIGN=TOP WIDTH="600">
<A HREF="syntax.ps"><IMG SRC="gifs/print.gif" ALT="Open Postscript File" BORDER="0" ALIGN=RIGHT></A>
<H1>Syntactic Analysis</H1>
<P>
The purpose of syntactic analysis is to determine the structure of the
input text.
This structure consists of a hierarchy of <DFN>phrases</DFN>,
<A NAME="IDX1"></A>
the smallest of which are the <DFN>basic symbols</DFN>
<A NAME="IDX2"></A>
and the largest of which is the <DFN>sentence</DFN>.
<A NAME="IDX3"></A>
It can be described by a tree with one node for each phrase.
Basic symbols are represented by leaf nodes,
<A NAME="IDX5"></A>
<A NAME="IDX4"></A>
and other phrases by interior nodes.
<A NAME="IDX6"></A>
The root of the tree represents the sentence.
<A NAME="IDX7"></A>
<P>
This manual explains how use a <TT>`.con'</TT> specification to describe
the set of all possible phrases that could appear in sentences of a language.
It also discusses methods of resolving ambiguity in such descriptions, and
how to carry out arbitrary actions during the recognition process itself.
The use of <TT>`.perr'</TT> specifications to improve the error
recovery of the generated parser is described as well.
<P>
Computations based on the input can be written with attribute grammar
specifications that are based on an abstract syntax. The abstract syntax
describes the structure of an abstract syntax tree, much the way the concrete
syntax describes the phrase structure of the input. Eli uses a tool,
called <DFN>Maptool</DFN>, that automatically generates the abstract syntax
<A NAME="IDX8"></A>
tree based on an analysis of the concrete and abstract syntaxes and
user specifications given in files of type <TT>`.map'</TT>. This manual
will describe the rules used by Maptool to determine a unique correspondence
between the concrete and abstract syntax and the information users can
provide in <TT>`.map'</TT> files to assist in the process.
<P>
This manual will also discuss how Maptool makes it possible to only
partially specify the concrete and abstract syntaxes, as long as together they
specify a complete syntax.
<P>
<P>
<UL>
<LI><A NAME="SEC1" HREF="syntax_1.html#SEC1">Context-Free Grammars and Parsing</A>
<UL>
<LI><A NAME="SEC2" HREF="syntax_1.html#SEC2">How to describe a context-free grammar</A>
<UL>
<LI><A NAME="SEC3" HREF="syntax_1.html#SEC3">Using extended BNF to describe more complex rules</A>
</UL>
<LI><A NAME="SEC4" HREF="syntax_1.html#SEC4">Using structure to convey meaning</A>
<UL>
<LI><A NAME="SEC5" HREF="syntax_1.html#SEC5">Operator precedence</A>
<LI><A NAME="SEC6" HREF="syntax_1.html#SEC6">Operator associativity</A>
<LI><A NAME="SEC7" HREF="syntax_1.html#SEC7">Scope rules for declarations</A>
</UL>
</UL>
<LI><A NAME="SEC8" HREF="syntax_2.html#SEC8">The Relationship Between Phrases and Tree Nodes</A>
<UL>
<LI><A NAME="SEC9" HREF="syntax_2.html#SEC9">User mapping specifications</A>
<UL>
<LI><A NAME="SEC10" HREF="syntax_2.html#SEC10">Specifying symbolic equivalence classes</A>
<LI><A NAME="SEC11" HREF="syntax_2.html#SEC11">Specifying rule mappings</A>
<LI><A NAME="SEC12" HREF="syntax_2.html#SEC12">Preserving literal chain rules</A>
</UL>
<LI><A NAME="SEC13" HREF="syntax_2.html#SEC13">Syntax mapping process</A>
<UL>
<LI><A NAME="SEC14" HREF="syntax_2.html#SEC14">Chain rule definitions</A>
<LI><A NAME="SEC15" HREF="syntax_2.html#SEC15">Matching the <CODE>LISTOF</CODE> construct</A>
<LI><A NAME="SEC16" HREF="syntax_2.html#SEC16">Matching remaining rules</A>
<LI><A NAME="SEC17" HREF="syntax_2.html#SEC17">Complete generated concrete and abstract syntaxes</A>
</UL>
<LI><A NAME="SEC18" HREF="syntax_2.html#SEC18">Influences of BOTTOMUP specifications on mapping</A>
<LI><A NAME="SEC19" HREF="syntax_2.html#SEC19">Syntax development hints</A>
<UL>
<LI><A NAME="SEC20" HREF="syntax_2.html#SEC20">Typical patterns of syntax development</A>
<LI><A NAME="SEC21" HREF="syntax_2.html#SEC21">Constraints on grammar mapping</A>
<LI><A NAME="SEC22" HREF="syntax_2.html#SEC22">Abstracting information from literals</A>
<LI><A NAME="SEC23" HREF="syntax_2.html#SEC23">Mapping expressions for overload resolution</A>
</UL>
</UL>
<LI><A NAME="SEC24" HREF="syntax_3.html#SEC24">How to Resolve Parsing Conflicts</A>
<UL>
<LI><A NAME="SEC25" HREF="syntax_3.html#SEC25">How the generated parser determines phrase structure</A>
<LI><A NAME="SEC26" HREF="syntax_3.html#SEC26">Conflict resolution by changing the grammar</A>
<LI><A NAME="SEC27" HREF="syntax_3.html#SEC27">Conflict resolution by ignoring possible structures</A>
</UL>
<LI><A NAME="SEC28" HREF="syntax_4.html#SEC28">Carrying Out Actions During Parsing</A>
<LI><A NAME="SEC29" HREF="syntax_5.html#SEC29">Improving Error Recovery in the Generated Parser</A>
<LI><A NAME="SEC30" HREF="syntax_6.html#SEC30">Grammars for the Specification Files</A>
<LI><A NAME="SEC31" HREF="syntax_7.html#SEC31">Index</A>
</UL>
<HR size=1 noshade width=600 align=left>
</TD>
</TR>
</TABLE>
</BODY></HTML>
|
