Initial import from FreeBSD RELENG_4:
[dragonfly.git] / share / doc / papers / px / pxin0.n
1 .\" Copyright (c) 1979 The Regents of the University of California.
2 .\" All rights reserved.
3 .\"
4 .\" Redistribution and use in source and binary forms, with or without
5 .\" modification, are permitted provided that the following conditions
6 .\" are met:
7 .\" 1. Redistributions of source code must retain the above copyright
8 .\"    notice, this list of conditions and the following disclaimer.
9 .\" 2. Redistributions in binary form must reproduce the above copyright
10 .\"    notice, this list of conditions and the following disclaimer in the
11 .\"    documentation and/or other materials provided with the distribution.
12 .\" 3. All advertising materials mentioning features or use of this software
13 .\"    must display the following acknowledgement:
14 .\"     This product includes software developed by the University of
15 .\"     California, Berkeley and its contributors.
16 .\" 4. Neither the name of the University nor the names of its contributors
17 .\"    may be used to endorse or promote products derived from this software
18 .\"    without specific prior written permission.
19 .\"
20 .\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
21 .\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
22 .\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
23 .\" ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
24 .\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
25 .\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26 .\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
27 .\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
28 .\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
29 .\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30 .\" SUCH DAMAGE.
31 .\"
32 .\"     @(#)pxin0.n     5.2 (Berkeley) 4/17/91
33 .\" $FreeBSD: src/share/doc/papers/px/pxin0.n,v 1.1.1.1.14.1 2000/11/30 17:13:59 ru Exp $
34 .\"
35 .RP
36 .TL
37 Berkeley Pascal
38 PX Implementation Notes
39 .br
40 Version 2.0 \- January, 1979
41 .AU
42 William N. Joy\*(Dg
43 .AU
44 M. Kirk McKusick\*(Dd
45 .AI
46 Computer Science Division
47 Department of Electrical Engineering and Computer Science
48 University of California, Berkeley
49 Berkeley, California  94720
50 .AB
51 .PP
52 Berkeley Pascal
53 is designed for interactive instructional use and runs on the
54 .SM "VAX 11/780" .
55 The interpreter
56 .I px
57 executes the Pascal binaries generated by the Pascal translator
58 .I pi .
59 .PP
60 The
61 .I
62 PX Implementation Notes
63 .R
64 describe the general organization of
65 .I px ,
66 detail the various operations of the interpreter,
67 and describe the file input/output structure.
68 Conclusions are given on the viability of an interpreter
69 based approach to language implementation for an instructional environment.
70 .AE
71 .if n 'ND
72 .SH
73 Introduction
74 .PP
75 These
76 .I
77 PX Implementation Notes
78 .R
79 have been updated from the  original 
80 .SM "PDP 11/70"
81 implementation notes to reflect the interpreter that runs on the
82 .SM "VAX 11/780" .
83 These notes consist of four major parts.
84 The first part outlines the general organization of
85 .I px .
86 Section 2 describes the operations (instructions) of the interpreter
87 while section 3 focuses on input/output related activity.
88 A final section gives conclusions about the viability of an interpreter
89 based approach to language implementation for instruction.
90 .SH
91 Related Berkeley Pascal documents
92 .PP
93 The
94 .I "PXP Implementation Notes"
95 give details of the internals of the execution profiler
96 .I pxp;
97 parts of the interpreter related to
98 .I pxp
99 are discussed in section 2.10.
100 A paper describing the syntactic error recovery mechanism used in
101 .I pi
102 was presented at the ACM Conference on Compiler Construction
103 in Boulder Colorado in August, 1979.
104 .SH
105 Acknowledgements
106 .PP
107 This version of
108 .I px
109 is a
110 .SM "PDP 11/70"
111 to
112 .SM "VAX 11/780"
113 opcode mapping of the original
114 .I px
115 that was designed and implemented by Ken Thompson,
116 with extensive modifications and additions
117 by William Joy
118 and Charles Haley.
119 Without their work, this
120 .UP
121 system would never have existed.
122 These notes were first written by William Joy for the
123 .SM "PDP 11/70"
124 implementation.
125 We would also like to thank our faculty advisor Susan L. Graham
126 for her encouragement,
127 her helpful comments and suggestions
128 relating to
129 .UP
130 and her excellent editorial assistance.
131 .FS
132 \*(dg\ The financial support of the National Science Foundation under grants
133 MCS74-07644-A03 and MCS78-07291
134 and of an \s-2IBM\s0 Graduate Fellowship are gratefully acknowledged.
135 .FE
136 .FS
137 \*(dd\ The financial support of a Howard Hughes Graduate 
138 Fellowship is gratefully acknowledged.
139 .FE
140 .bp