Map
Index
Random
Help
th

QuoteRef: demeA_1978

topics > all references > ThesaHelp: references c-d



ThesaHelp:
ACM references a-e
ThesaHelp:
references c-d
Topic:
data type as a set of values and a set of operations
Topic:
type retract
Topic:
lattice theory of types
Topic:
primitive data type as memory
Topic:
primitive data types for Thesa
Topic:
universal data type
Topic:
Thesa data model
Topic:
data type as a set of operations
Topic:
type parameter
Topic:
generic operations and polymorphism
Topic:
data types in Thesa
Group:
type checking
Topic:
structural equivalence vs. name equivalence of data types
Topic:
import/export lists for defining an interface
Topic:
representation data type
Topic:
interface type
Topic:
programming language design
Topic:
uniform language systems

Reference

Demers, A., Donahue, J., Skinner, G., "Data types as values: polymorphism, type-checking, encapsulation", Conference Record of the 5th ACM Symposium on Principles of Programming Languages, pp. 23-30, 1978. Google

Quotations
23 ;;Quote: a data type is a set of operations specifying an interpretation of values of a universal value space
23 ;;Quote: Scott's universal domain is both typeless and contains an infinite hierarchy of types
23 ;;Quote: Scott found universal domains that contained their own function spaces
24 ;;Quote: type retracts are themselves values of the universal domain
24+;;Quote: a type retract is a continuous function which is the identity over its range (a proper subspace of D)
24+;;Quote: a data type of the universal domain is the type retract for a proper subdomain of the universal domain
24 ;;Quote: computer memory is typeless; the same sequence of bits can be logical values, integers, code, etc.
24 ;;Quote: Scott's universal domain reflects the typelessness of computer memory
24 ;;Quote: in Russell, the meaning of a data type is the meaning of its operations over the universal domain of bit strings
24+;;Quote: in Algol languages, data types are sets of operations with an interpretation of values
24 ;;Quote: a type retract defines the interpretation (value) of each element in the universal domain
24 ;;Quote: a type retract f is the identity on its range (its set of values over the universal domain)
25 ;;Quote: composing functions for assign and access yields a type retract whose range is all legal values for that type
25 ;;Quote: can convert a type retract for a set of operations into one for a set of values; e.g., integers as 32-bit values
25 ;;Quote: a type parameter stands for a set of operations used within the procedure's body; similar to procedure parameters
25 ;;Quote: in polymorphic procedures, can declare a set of operations required of a data type parameter
25+;;Quote: syntax for the body of a polymorphic procedure is the same as for a nonpolymorphic procedure
26 ;;Quote: within a polymorphic procedure, a type parameter is a type with a given set of operations
26 ;;Quote: type checking in Russell guarantees representation independent semantics
26+;;Quote: data types interpret values of a universal space where any operation can apply to any value
26 ;;Quote: in Russell, polymorphic procedures can be recursive or procedure arguments
27 ;;Quote: two type attributes are compatible if they are the same identifier (with compatible type arguments)
28 ;;Quote: in Russell, an exports-list defines what is representation and what is visible outside; same as a with-list
28 ;;Quote: use a polymorphic procedure to manipulate an object without accessing it, e.g., for sorting
28 ;;Quote: instead of an argument having rights to use a function, Russell requires the appropriate field
29 ;;Quote: type-compatibility in Russell is independent of the type's definition
29 ;;Quote: a type capsule with an export-list is equivalent to exporting everything and used in procedures with a type parameter using the same with-list
29 ;;Quote: type parameters are needed for a general, type definition facility
30 ;;Quote: the less needed to explain a language feature, the better its design


Related Topics up

ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references c-d (337 items)
Topic: data type as a set of values and a set of operations (16 items)
Topic: type retract (12 items)
Topic: lattice theory of types (15 items)
Topic: primitive data type as memory (29 items)
Topic: primitive data types for Thesa (82 items)
Topic: universal data type (18 items)
Topic: Thesa data model (58 items)
Topic: data type as a set of operations (38 items)
Topic: type parameter (34 items)
Topic: generic operations and polymorphism (65 items)
Topic: data types in Thesa (92 items)
Group: type checking   (12 topics, 385 quotes)
Topic: structural equivalence vs. name equivalence of data types (30 items)
Topic: import/export lists for defining an interface (20 items)
Topic: representation data type (21 items)
Topic: interface type (50 items)
Topic: programming language design (53 items)
Topic: uniform language systems (25 items)

Collected barberCB 1980
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.