Matches in SemOpenAlex for { <https://semopenalex.org/work/W1597663843> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1597663843 abstract "This paper concerns two important issues in the design of optimal languages for direct execution in an interpretive system: binding the operand identifiers in an executable instruction unit to the arguments of the routine implementingthe operator defined by that instruction; and binding operand identifiers to execution variables. These issues are central to the performance of a system both in space and time. Historically, some form of machine is used as the directly executable medium for a computing system. These languages traditionally are constrained to a single n-address instruction format; this leads to an excessive number of instructions that do nothing but move values from one storage resource to another being imbedded in the executable instruction stream. We propose to reduce this overhead by increasing the number of instruction formats available at the directly executed language level. Machine languages are also constricted with respect to the manner in which operands can be addressed within an instruction. Usually, some form of indexed base-register scheme is available, along with a direct addressing mechanism for a few, special storage cells (i.e., registers and perhaps the zeroth page of main store). We propose a different identification mechanism--based on the Contour Model of Johnston. Using our scheme, only N bits are needed to encode any identifier in a scope containing less than 2**N distinct identifiers. Together, these two results lead to directly executed language designs which are optimal in the sense that: (1) k executable instructions are required to implement a source statement containing k functional operators; (2) the space required to represent the executable form of a source statement containing k distinct functional operators and v distinct variables approaches F*k + N*v -- where there are less than 2**F distinct functional operators in the scope of definition for the source statement, and less than 2**N distinct variables in this scope. (3) the time needed to execute the representation of a source statement containing k functional operators, d distinct variables in its domain, and r distinct variables in its range approaches d + r + k ; where time is measured in memory references." @default.
- W1597663843 created "2016-06-24" @default.
- W1597663843 creator A5013893779 @default.
- W1597663843 creator A5069832134 @default.
- W1597663843 date "1977-03-01" @default.
- W1597663843 modified "2023-09-27" @default.
- W1597663843 title "The structure of directly executed languages: a new theory of interpretive system design" @default.
- W1597663843 cites W1496129837 @default.
- W1597663843 cites W191392853 @default.
- W1597663843 cites W1981589974 @default.
- W1597663843 cites W1988774845 @default.
- W1597663843 cites W2024598204 @default.
- W1597663843 cites W2029856430 @default.
- W1597663843 cites W2060108852 @default.
- W1597663843 cites W2063647017 @default.
- W1597663843 cites W2067716156 @default.
- W1597663843 cites W2082298389 @default.
- W1597663843 cites W2086086236 @default.
- W1597663843 cites W2092492242 @default.
- W1597663843 cites W2113912398 @default.
- W1597663843 cites W2131566135 @default.
- W1597663843 cites W2133045033 @default.
- W1597663843 cites W2140129124 @default.
- W1597663843 cites W2149779583 @default.
- W1597663843 cites W2167115502 @default.
- W1597663843 cites W52235524 @default.
- W1597663843 hasPublicationYear "1977" @default.
- W1597663843 type Work @default.
- W1597663843 sameAs 1597663843 @default.
- W1597663843 citedByCount "2" @default.
- W1597663843 crossrefType "journal-article" @default.
- W1597663843 hasAuthorship W1597663843A5013893779 @default.
- W1597663843 hasAuthorship W1597663843A5069832134 @default.
- W1597663843 hasConcept C111919701 @default.
- W1597663843 hasConcept C154504017 @default.
- W1597663843 hasConcept C160145156 @default.
- W1597663843 hasConcept C190883126 @default.
- W1597663843 hasConcept C199360897 @default.
- W1597663843 hasConcept C2779960059 @default.
- W1597663843 hasConcept C41008148 @default.
- W1597663843 hasConcept C55526617 @default.
- W1597663843 hasConcept C80444323 @default.
- W1597663843 hasConceptScore W1597663843C111919701 @default.
- W1597663843 hasConceptScore W1597663843C154504017 @default.
- W1597663843 hasConceptScore W1597663843C160145156 @default.
- W1597663843 hasConceptScore W1597663843C190883126 @default.
- W1597663843 hasConceptScore W1597663843C199360897 @default.
- W1597663843 hasConceptScore W1597663843C2779960059 @default.
- W1597663843 hasConceptScore W1597663843C41008148 @default.
- W1597663843 hasConceptScore W1597663843C55526617 @default.
- W1597663843 hasConceptScore W1597663843C80444323 @default.
- W1597663843 hasLocation W15976638431 @default.
- W1597663843 hasOpenAccess W1597663843 @default.
- W1597663843 hasPrimaryLocation W15976638431 @default.
- W1597663843 hasRelatedWork W1563605527 @default.
- W1597663843 hasRelatedWork W1594278104 @default.
- W1597663843 hasRelatedWork W1822073171 @default.
- W1597663843 hasRelatedWork W1990525761 @default.
- W1597663843 hasRelatedWork W1999978273 @default.
- W1597663843 hasRelatedWork W2037238940 @default.
- W1597663843 hasRelatedWork W2074339529 @default.
- W1597663843 hasRelatedWork W2085255464 @default.
- W1597663843 hasRelatedWork W2161623493 @default.
- W1597663843 hasRelatedWork W2167879279 @default.
- W1597663843 hasRelatedWork W2296521757 @default.
- W1597663843 hasRelatedWork W2345482582 @default.
- W1597663843 hasRelatedWork W241787640 @default.
- W1597663843 hasRelatedWork W243690538 @default.
- W1597663843 hasRelatedWork W2481896193 @default.
- W1597663843 hasRelatedWork W3022215794 @default.
- W1597663843 hasRelatedWork W3023286944 @default.
- W1597663843 hasRelatedWork W331201524 @default.
- W1597663843 hasRelatedWork W41690311 @default.
- W1597663843 hasRelatedWork W970169415 @default.
- W1597663843 isParatext "false" @default.
- W1597663843 isRetracted "false" @default.
- W1597663843 magId "1597663843" @default.
- W1597663843 workType "article" @default.