Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165545265> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2165545265 abstract "Software developers use many tools to increase their efficiency and improve their software. A syntactic manipulation system (SMS) is one such tool. An SMS is a set of programming-language routines that can be used to create, manipulate, and modify the syntactic structures defined by a grammar. An SMS is useful whenever a program manipulates data objects that are described well by a grammar; programs, structured documents, musical scores, software specifications, mathematical formulae, and recursive data structures are all objects that could be manipulated with an SMS. Previous research has established a method for deriving an SMS from a context-free grammar. Thus, this method produces SMSs that deal abstractly only with those aspects of languages that are captured by context-free grammars. However, experience shows that programs using such SMSs routinely require more complex, context-dependent information. For example, if a program were using an SMS to manipulate Pascal code, it might need answers to the following questions: What is the type of this variable? Has NEW been redefined for this scope? Will this identifier conflict with any existing identifiers? Where is the resolution for this forward declaration? Is this argument compatible with that parameter? What is the value of this constant-expression? 0 Where are all the calls to this procedure? In augmenting context-free SMSs with routines to answer such questions, previous approaches have been ad hoc, with neither a formal strategy to determine what routines should be added, nor a method for deriving them from a description of the target-language. This thesis provides a systematic approach to replace the previous ad hoc approaches. Specifically, I have devised NURN, a notation for specifying context-dependent languages in terms of relations between the nodes of context-free abstract syntax-trees. Moreover, I have implemented Ginger, a system that takes a NURN grammar and generates the corresponding context-dependent SMS. To demonstrate the usefulness of NURN and Ginger, I have used NURN to fully define the syntax of Standard Pascal, and written a Pascal syntax-checker using the resulting SMS." @default.
- W2165545265 created "2016-06-24" @default.
- W2165545265 creator A5091152137 @default.
- W2165545265 date "1990-01-01" @default.
- W2165545265 modified "2023-09-27" @default.
- W2165545265 title "SYNTACTIC MANIPULATION SYSTEMS FOR CONTEXT-DEPENDENT LANGUAGES" @default.
- W2165545265 cites W1964071625 @default.
- W2165545265 cites W2051504145 @default.
- W2165545265 cites W2062303078 @default.
- W2165545265 cites W2080901110 @default.
- W2165545265 cites W2082975296 @default.
- W2165545265 cites W2092842298 @default.
- W2165545265 cites W2104416102 @default.
- W2165545265 cites W2151763096 @default.
- W2165545265 cites W2160037783 @default.
- W2165545265 cites W57277416 @default.
- W2165545265 hasPublicationYear "1990" @default.
- W2165545265 type Work @default.
- W2165545265 sameAs 2165545265 @default.
- W2165545265 citedByCount "0" @default.
- W2165545265 crossrefType "dissertation" @default.
- W2165545265 hasAuthorship W2165545265A5091152137 @default.
- W2165545265 hasConcept C138885662 @default.
- W2165545265 hasConcept C151730666 @default.
- W2165545265 hasConcept C154504017 @default.
- W2165545265 hasConcept C154945302 @default.
- W2165545265 hasConcept C186644900 @default.
- W2165545265 hasConcept C199360897 @default.
- W2165545265 hasConcept C204321447 @default.
- W2165545265 hasConcept C26022165 @default.
- W2165545265 hasConcept C2779343474 @default.
- W2165545265 hasConcept C41008148 @default.
- W2165545265 hasConcept C41895202 @default.
- W2165545265 hasConcept C53893814 @default.
- W2165545265 hasConcept C75608658 @default.
- W2165545265 hasConcept C86803240 @default.
- W2165545265 hasConcept C97212296 @default.
- W2165545265 hasConceptScore W2165545265C138885662 @default.
- W2165545265 hasConceptScore W2165545265C151730666 @default.
- W2165545265 hasConceptScore W2165545265C154504017 @default.
- W2165545265 hasConceptScore W2165545265C154945302 @default.
- W2165545265 hasConceptScore W2165545265C186644900 @default.
- W2165545265 hasConceptScore W2165545265C199360897 @default.
- W2165545265 hasConceptScore W2165545265C204321447 @default.
- W2165545265 hasConceptScore W2165545265C26022165 @default.
- W2165545265 hasConceptScore W2165545265C2779343474 @default.
- W2165545265 hasConceptScore W2165545265C41008148 @default.
- W2165545265 hasConceptScore W2165545265C41895202 @default.
- W2165545265 hasConceptScore W2165545265C53893814 @default.
- W2165545265 hasConceptScore W2165545265C75608658 @default.
- W2165545265 hasConceptScore W2165545265C86803240 @default.
- W2165545265 hasConceptScore W2165545265C97212296 @default.
- W2165545265 hasLocation W21655452651 @default.
- W2165545265 hasOpenAccess W2165545265 @default.
- W2165545265 hasPrimaryLocation W21655452651 @default.
- W2165545265 hasRelatedWork W1480083779 @default.
- W2165545265 hasRelatedWork W1568579403 @default.
- W2165545265 hasRelatedWork W173722103 @default.
- W2165545265 hasRelatedWork W1783917494 @default.
- W2165545265 hasRelatedWork W1921030581 @default.
- W2165545265 hasRelatedWork W2034456784 @default.
- W2165545265 hasRelatedWork W2035530117 @default.
- W2165545265 hasRelatedWork W2058377260 @default.
- W2165545265 hasRelatedWork W2121997300 @default.
- W2165545265 hasRelatedWork W2128065396 @default.
- W2165545265 hasRelatedWork W2293480183 @default.
- W2165545265 hasRelatedWork W2742363664 @default.
- W2165545265 hasRelatedWork W2797485952 @default.
- W2165545265 hasRelatedWork W2798848760 @default.
- W2165545265 hasRelatedWork W2799070212 @default.
- W2165545265 hasRelatedWork W2944227351 @default.
- W2165545265 hasRelatedWork W2949496476 @default.
- W2165545265 hasRelatedWork W3149844380 @default.
- W2165545265 hasRelatedWork W44879697 @default.
- W2165545265 hasRelatedWork W1601246629 @default.
- W2165545265 isParatext "false" @default.
- W2165545265 isRetracted "false" @default.
- W2165545265 magId "2165545265" @default.
- W2165545265 workType "dissertation" @default.