Topic: primitive functions

topics > computer science > programming > Group: function

builtin functions
language extension via macros
list processing
primitive data types of a language
programming language
programming language design
reduction machines
semantic grammar
scripting language
virtual machine


Current language processors start with a set of atomic, unchanging, basic functions. These functions determine the meaning of programs written in that language. Full semantic definition of basic functions has met with only limited success. As a result standardized languages are difficult to produce. Some languages are specified as pre-processors to a known language; these languages can define their basic functions as elements of the base language. The existence of universal atomic language units is not guaranteed; for instance, none exist for the real numbers. (cbb 5/80)

Thesa's primitive functions are its numeric opcodes for addition, subtraction, etc. (cbb 2/93)

Subtopic: meaning from primitives up

Quote: the meaning of a sentence is determined by the meaning of the primitives in the sentence
Quote: implement a primitive of a language using concepts provided by a machine; the meaning must be invariant [»waitWM_1977]
Quote: a primitive concept is its own sign; is part of the thing which is conceived through itself, that is, God [»leibGW_1679]

Subtopic: natural kinds up

Quote: object-oriented definitions can not handle natural kinds (i.e., primitive notions); natural kinds are not completely defined by a set of operations and attributes [»wegnP10_1986]

Subtopic: primitives easily learned up

Quote: children easily learn the primitives of a visual environment and then struggle to program with them in interesting and complex ways [»radeC3_1997]

Subtopic: language vs. machine primitives up

Quote: semantic gap between basic instructions and machine code; either compile or interpret; complex codes not needed [»debaEH_1990]
Quote: fundamental semantic entities should reflect the computer's elementary operators

Subtopic: one language in terms of another up

Quote: CGOL can produce a LISP program for its base component; compiling the program then generates CGOL, e.g., at another site [»pratVR3_1974]
Quote: the TOPD flattener removes all hierarchical structure; then it's translated into equivalent COBOL statements [»hendP9_1975]
Quote: a program is a primitive program with respect to a program-construction tool if it was produced without the tool; used as building blocks [»parnDL_1997]

Subtopic: user-defined base language up

Quote: metaphrase extensibility allows the user to define the core language that is then used to define extensions [»woolJD_1973]

Subtopic: examples of primitives up

Quote: a Smalltalk primitive routine is marked by '' and written in an implementation language [»xlrg8_1981]
Quote: Smalltalk 80 based on about 100 primitive subroutines; allows rest of system to be flexible and extensible [»krasG8_1981]
Quote: a successful Smalltalk primitive exits the method; otherwise evaluate the remaining expressions [»xlrg8_1981]
Quote: FORTH has about 40 primitives; defined in machine language [»jameJS9_1978]
Quote: a CONTROL set includes actions such as set variables, trigger sets, analog I/O, timing, and interrupt a named set [»ruhlRC11_1976, OK]
Quote: a DELTA action is either a procedure call (partial task) or a basic action defined by the language [»handP_1981]
Quote: ATRANS is a primitive CD action; its meaning is the set of inference rules that fire because of its presence [»schaRC_1981]
Quote: data and procedure by primitive constraints: an object with parts for data fields/parameters and a body of rules in an implementation language [»deutLP1_1981]
QuoteRef: bennRK7_1976 ;;34 primitives are word, phrases, infix and prefix operators.
QuoteRef: browSA11_1963 ;;675 275 reserved words so far in APT
QuoteRef: nappRB2_1976 ;;25 base language is PL1 like with underlined key words (more accurately key letters since there are no significant spaces)

Subtopic: scripting language up

Quote: the primitive operations of scripting languages are more powerful than those of system programming languages; e.g., regular expression substitution and variable traces for updating the display [»oustJK3_1998]

Subtopic: functional language up

Quote: define the set CONST by functions const? and evcon; evcon maps each constant into the value it denotes [»reynJC8_1972]
Quote: a programming language is a set of basic things and a way to express things in terms of other things [»landPJ3_1966]
Quote: Red languages differ by having different atoms or different primitive functions represented by atoms [»backJ_1973]
QuoteRef: landPJ3_1966 ;;157 ISWIM is a family of languages where each member has its own basic set of given things (primitives)
QuoteRef: kosiPR9_1973 ;;91 PCF (primitive computation functions) require all inputs to be present and send done when all outputs receive done. eg modify an array with a new value and returning the array
QuoteRef: kosiPR9_1973 ;;91 primitive DFPL functions

Subtopic: non-mathematical primitives up

Quote: a programming language provides functions without an abstract representation; e.g., 'and' is also modulo by power of 2 [»wirtN3_1976]

Subtopic: primitives of Lang up

QuoteRef: cbb_1973 ;;[reading (QuoteRef: grieD_1971) in Lang the terminals are machine instructions
QuoteRef: cbb_1973 ;;[reading (QuoteRef: halpMI1_1968) my operator literals are "modal" commands to the processor is the same way that $LIST is a modal command to an assembler. i.e. there is no separation between base language commands and processor commands
QuoteRef: cbb_1973 ;;3/26/75 operations as literal maps eg +(1,2) like a(1,2) both access a value
QuoteRef: cbb_1973 ;;7/12/77 with basic functions the interpreter immediately becomes complicated. the basic functions have to disappear

Related Topics up

Topic: builtin functions (6 items)
Topic: constants (21 items)
Topic: language extension via macros (23 items)
Topic: list processing (15 items)
Topic: primitive data types of a language (31 items)
Topic: programming language (29 items)
Topic: programming language design (53 items)
Topic: reduction machines (14 items)
Topic: semantic grammar (23 items)
Topic: scripting language (27 items)
Topic: virtual machine
(13 items)

Updated barberCB 11/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.