Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Value-level programming
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Connection with Lambda Calculus languages== [[Lambda calculus]]-based languages (such as [[Lisp programming language|Lisp]], [[ISWIM programming language|ISWIM]], and [[Scheme (programming language)|Scheme]]) are '''in actual practice''' value-level languages, although they are not thus restricted by design. To see why typical ''lambda style'' programs are primarily value-level, consider the usual definition of a value-to-value function, say '''f''' = Ξ»''x''.'''E''' here, ''x'' must be a value variable (since the argument of '''f''' is a value by definition) and '''E''' must denote a value too (since '''f''''s result is a value by definition). Typically, '''E''' is an expression involving the application of value-forming functions to value variables and constants; nevertheless, a few value-forming functions having ''both'' function and value arguments do exist and are used for limited purposes{{cn|date=February 2020}}. If the term ''values'' is defined to include the value variables themselves, then the value-level view of programming is one of building values by the application of existing programs (value-forming operations/functions) to other values. Lambda-style programming builds a new program from the result-value by lambda-abstracting the value variables.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)