Matches in SemOpenAlex for { <https://semopenalex.org/work/W2522201488> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2522201488 abstract "Historically, true context-sensitive parsing has seldom been applied to programming languages, due to its inherent complexity. However, many mainstream programming and markup languages (C, Haskell, Python, XML, and more) possess context-sensitive features. These features are traditionally handled with ad-hoc code (e.g., custom lexers), outside of the scope of parsing theory. Current grammar formalisms struggle to express context-sensitive features. Most solutions lack context transparency: they make grammars hard to write, maintain and compose by hardwiring context through the entire grammar. Instead, we approach context-sensitive parsing through the idea that parsers may recall previously matched input (or data derived therefrom) in order to make parsing decisions. We make use of mutable parse state to enable this form of recall. We introduce principled stateful parsing as a new transactional discipline that makes state changes transparent to parsing mechanisms such as backtracking and memoization. To enforce this discipline, users specify parsers using formally specified primitive state manipulation operations. Our solution is available as a parsing library named Autumn. We illustrate our solution by implementing some practical context-sensitive grammar features such as significant whitespace handling and namespace classification." @default.
- W2522201488 created "2016-09-30" @default.
- W2522201488 creator A5063673769 @default.
- W2522201488 creator A5074052329 @default.
- W2522201488 date "2016-10-20" @default.
- W2522201488 modified "2023-10-18" @default.
- W2522201488 title "Taming context-sensitive languages with principled stateful parsing" @default.
- W2522201488 cites W1997644097 @default.
- W2522201488 cites W2001404404 @default.
- W2522201488 cites W2011321377 @default.
- W2522201488 cites W2014459598 @default.
- W2522201488 cites W2062349224 @default.
- W2522201488 cites W2091232155 @default.
- W2522201488 cites W2098396599 @default.
- W2522201488 cites W2139935350 @default.
- W2522201488 cites W2140971659 @default.
- W2522201488 cites W2155033057 @default.
- W2522201488 cites W2157474328 @default.
- W2522201488 cites W2522201488 @default.
- W2522201488 cites W3004896733 @default.
- W2522201488 cites W3006987039 @default.
- W2522201488 cites W3101951750 @default.
- W2522201488 doi "https://doi.org/10.1145/2997364.2997370" @default.
- W2522201488 hasPublicationYear "2016" @default.
- W2522201488 type Work @default.
- W2522201488 sameAs 2522201488 @default.
- W2522201488 citedByCount "9" @default.
- W2522201488 countsByYear W25222014882016 @default.
- W2522201488 countsByYear W25222014882017 @default.
- W2522201488 countsByYear W25222014882020 @default.
- W2522201488 countsByYear W25222014882022 @default.
- W2522201488 countsByYear W25222014882023 @default.
- W2522201488 crossrefType "proceedings-article" @default.
- W2522201488 hasAuthorship W2522201488A5063673769 @default.
- W2522201488 hasAuthorship W2522201488A5074052329 @default.
- W2522201488 hasBestOaLocation W25222014882 @default.
- W2522201488 hasConcept C151730666 @default.
- W2522201488 hasConcept C154945302 @default.
- W2522201488 hasConcept C158379750 @default.
- W2522201488 hasConcept C186644900 @default.
- W2522201488 hasConcept C199360897 @default.
- W2522201488 hasConcept C204321447 @default.
- W2522201488 hasConcept C22927095 @default.
- W2522201488 hasConcept C2779343474 @default.
- W2522201488 hasConcept C38652104 @default.
- W2522201488 hasConcept C41008148 @default.
- W2522201488 hasConcept C86803240 @default.
- W2522201488 hasConceptScore W2522201488C151730666 @default.
- W2522201488 hasConceptScore W2522201488C154945302 @default.
- W2522201488 hasConceptScore W2522201488C158379750 @default.
- W2522201488 hasConceptScore W2522201488C186644900 @default.
- W2522201488 hasConceptScore W2522201488C199360897 @default.
- W2522201488 hasConceptScore W2522201488C204321447 @default.
- W2522201488 hasConceptScore W2522201488C22927095 @default.
- W2522201488 hasConceptScore W2522201488C2779343474 @default.
- W2522201488 hasConceptScore W2522201488C38652104 @default.
- W2522201488 hasConceptScore W2522201488C41008148 @default.
- W2522201488 hasConceptScore W2522201488C86803240 @default.
- W2522201488 hasFunder F4320321390 @default.
- W2522201488 hasLocation W25222014881 @default.
- W2522201488 hasLocation W25222014882 @default.
- W2522201488 hasOpenAccess W2522201488 @default.
- W2522201488 hasPrimaryLocation W25222014881 @default.
- W2522201488 hasRelatedWork W11531451 @default.
- W2522201488 hasRelatedWork W1495324919 @default.
- W2522201488 hasRelatedWork W1552159754 @default.
- W2522201488 hasRelatedWork W1806995473 @default.
- W2522201488 hasRelatedWork W1930331324 @default.
- W2522201488 hasRelatedWork W2026046761 @default.
- W2522201488 hasRelatedWork W2070147537 @default.
- W2522201488 hasRelatedWork W2502722637 @default.
- W2522201488 hasRelatedWork W2903680434 @default.
- W2522201488 hasRelatedWork W2467097043 @default.
- W2522201488 isParatext "false" @default.
- W2522201488 isRetracted "false" @default.
- W2522201488 magId "2522201488" @default.
- W2522201488 workType "article" @default.