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
|
<HTML>
<HEAD>
<!-- This HTML file has been created by texi2html 1.29
from ../tnf/name.tnf on 12 Febuary 2003 -->
<TITLE>Name analysis according to scope rules - 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="name.ps"><IMG SRC="gifs/print.gif" ALT="Open Postscript File" BORDER="0" ALIGN=RIGHT></A>
<H1>Name analysis according to scope rules</H1>
<A NAME="IDX1"></A>
<A NAME="IDX2"></A>
<A NAME="IDX3"></A>
<A NAME="IDX4"></A>
<A NAME="IDX5"></A>
<P>
Languages usually use names to identify objects. An object is created
by an explicit or implicit definition and bound to a name. In a certain
range of the text occurrences of that name refer to that object. The
scope rules of the language determine where that binding holds.
For language implementation a unique name (key) is created for each distinct
object and associated to identifiers within the scope of that binding. Name
analysis is completed by certain checks of relationships between identifier
occurrences as required by the language, e.g. existence of a
definition for each identifier use, multiple definitions
(See <A HREF="prop_2.html#SEC2">Common Aspects of Property Modules of Association of properties to definitions</A>, see <A HREF="prop_4.html#SEC4">Check for Unique Object Occurrences of Association of properties to definitions</A>),
or identifier use before its definition (see <A HREF="prop_3.html#SEC3">Set a Property at the First Object Occurrence of Association of properties to definitions</A>).
<P>
This library contains a set of modules which can be used to implement
the name analysis task according to a large variety of language rules.
The results of these modules are used to check required
relationships between identifier occurrences and to solve further
subtasks of language implementation, such as type analysis or transformation.
Solutions of these tasks are supported by modules of other
libraries: <A HREF="prop_toc.html">Property Library of Association of properties to definitions</A>, <A HREF="type_toc.html">Type Analysis of Type analysis tasks</A>, <A HREF="output_toc.html">Generating Output of Tasks related to generating output</A>.
<P>
The module support for name analysis is decomposed into subtasks of
increasing complexity. They are described in subsections each.
There you find three solution variants for Algol-like, C-like scope
rules, and C-like scope rules computed bottom-up while the input
is read:
<P>
<A NAME="IDX6"></A>
<A NAME="IDX7"></A>
<A NAME="IDX8"></A>
<P>
The use of these modules is demonstrated and explained in
three complete executable specifications called
<PRE>
AlgLike.fw,
CLike.fw, and
BuCLike.fw
</PRE>
<P>
You can obtain a copy of these specifications by calling Eli and
requesting
<P>
<PRE>
$elipkg/Name/Examples > .
</PRE>
<P>
This request creates a subdirectory <CODE>Examples</CODE> in your
current working directory containing the example specifications,
test input files, and an Odinfile for automatic regression testing.
<P>
<P>
<UL>
<LI><A NAME="SEC1" HREF="name_1.html#SEC1">Tree Grammar Preconditions</A>
<LI><A NAME="SEC2" HREF="name_2.html#SEC2">Basic Scope Rules</A>
<UL>
<LI><A NAME="SEC3" HREF="name_2.html#SEC3">Algol-like Basic Scope Rules</A>
<LI><A NAME="SEC4" HREF="name_2.html#SEC4">C-like Basic Scope Rules</A>
<LI><A NAME="SEC5" HREF="name_2.html#SEC5">C-like Basic Scope Rules Computed Bottom-Up</A>
</UL>
<LI><A NAME="SEC6" HREF="name_3.html#SEC6">Predefined Identifiers</A>
<LI><A NAME="SEC7" HREF="name_4.html#SEC7">Joined Ranges</A>
<UL>
<LI><A NAME="SEC8" HREF="name_4.html#SEC8">Joined Ranges Algol-like</A>
<LI><A NAME="SEC9" HREF="name_4.html#SEC9">Joined Ranges C-like</A>
<LI><A NAME="SEC10" HREF="name_4.html#SEC10">Joined Ranges C-like Bottom-up</A>
</UL>
<LI><A NAME="SEC11" HREF="name_5.html#SEC11">Scopes Being Properties of Objects</A>
<UL>
<LI><A NAME="SEC12" HREF="name_5.html#SEC12">Scope Properties without Ordering Restrictions</A>
<LI><A NAME="SEC13" HREF="name_5.html#SEC13">Scope Properties Algol-like</A>
<LI><A NAME="SEC14" HREF="name_5.html#SEC14">Scope Properties C-like</A>
<LI><A NAME="SEC15" HREF="name_5.html#SEC15">Scope Properties C-like Bottom-Up</A>
</UL>
<LI><A NAME="SEC16" HREF="name_6.html#SEC16">Inheritance of Scopes</A>
<UL>
<LI><A NAME="SEC17" HREF="name_6.html#SEC17">Inheritance with Algol-like Scope Rules</A>
<LI><A NAME="SEC18" HREF="name_6.html#SEC18">Inheritance with C-like Scope Rules</A>
<LI><A NAME="SEC19" HREF="name_6.html#SEC19">C-like Inheritance Bottom-Up</A>
</UL>
<LI><A NAME="SEC20" HREF="name_7.html#SEC20">Name Analysis Test</A>
<LI><A NAME="SEC21" HREF="name_8.html#SEC21">Environment Module</A>
<LI><A NAME="SEC22" HREF="name_9.html#SEC22">Index</A>
</UL>
<HR size=1 noshade width=600 align=left>
</TD>
</TR>
</TABLE>
</BODY></HTML>
|
