Matches in SemOpenAlex for { <https://semopenalex.org/work/W2175003246> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2175003246 abstract "Nez is a PEG(Parsing Expressing Grammar)-based open grammar language that allows us to describe complex syntax constructs without action code. Since open grammars are declarative and free from a host programming language of parsers, software engineering tools and other parser applications can reuse once-defined grammars across programming languages. A key challenge to achieve practical open grammars is the expressiveness of syntax constructs and the resulting parser performance, as the traditional action code approach has provided very pragmatic solutions to these two issues. In Nez, we extend the symbol-based state management to recognize context-sensitive language syntax, which often appears in major programming languages. In addition, the Abstract Syntax Tree constructor allows us to make flexible tree structures, including the left-associative pair of trees. Due to these extensions, we have demonstrated that Nez can parse many grammars of practical programming languages. Nez can generate various types of parsers since all Nez operations are independent of a specific parser language. To highlight this feature, we have implemented Nez with dynamic parsing, which allows users to integrate a Nez parser as a parser library that loads a grammar at runtime. To achieve its practical performance, Nez operators are assembled into low-level virtual machine instructions, including automated state modifications when backtracking, transactional controls of AST construction, and efficient memoization in packrat parsing. We demonstrate that Nez dynamic parsers achieve very competitive performance compared to existing efficient parser generators." @default.
- W2175003246 created "2016-06-24" @default.
- W2175003246 creator A5001306335 @default.
- W2175003246 date "2016-10-20" @default.
- W2175003246 modified "2023-09-27" @default.
- W2175003246 title "Nez: practical open grammar language" @default.
- W2175003246 cites W1964494435 @default.
- W2175003246 cites W1971135355 @default.
- W2175003246 cites W1971138166 @default.
- W2175003246 cites W1971755550 @default.
- W2175003246 cites W1989049715 @default.
- W2175003246 cites W2001404404 @default.
- W2175003246 cites W2009706943 @default.
- W2175003246 cites W2011166386 @default.
- W2175003246 cites W2018045485 @default.
- W2175003246 cites W2044735303 @default.
- W2175003246 cites W2091232155 @default.
- W2175003246 cites W2097034742 @default.
- W2175003246 cites W2112488502 @default.
- W2175003246 cites W2115538819 @default.
- W2175003246 cites W2125872407 @default.
- W2175003246 cites W2135641942 @default.
- W2175003246 cites W2135907175 @default.
- W2175003246 cites W2157474328 @default.
- W2175003246 cites W2159400269 @default.
- W2175003246 cites W2175414564 @default.
- W2175003246 cites W2963923782 @default.
- W2175003246 cites W3005739869 @default.
- W2175003246 cites W4237774781 @default.
- W2175003246 cites W4248027902 @default.
- W2175003246 cites W998070183 @default.
- W2175003246 cites W2075663473 @default.
- W2175003246 doi "https://doi.org/10.1145/2986012.2986019" @default.
- W2175003246 hasPublicationYear "2016" @default.
- W2175003246 type Work @default.
- W2175003246 sameAs 2175003246 @default.
- W2175003246 citedByCount "6" @default.
- W2175003246 countsByYear W21750032462017 @default.
- W2175003246 countsByYear W21750032462019 @default.
- W2175003246 countsByYear W21750032462020 @default.
- W2175003246 countsByYear W21750032462022 @default.
- W2175003246 countsByYear W21750032462023 @default.
- W2175003246 crossrefType "proceedings-article" @default.
- W2175003246 hasAuthorship W2175003246A5001306335 @default.
- W2175003246 hasBestOaLocation W21750032462 @default.
- W2175003246 hasConcept C138885662 @default.
- W2175003246 hasConcept C154945302 @default.
- W2175003246 hasConcept C199360897 @default.
- W2175003246 hasConcept C204321447 @default.
- W2175003246 hasConcept C26022165 @default.
- W2175003246 hasConcept C41008148 @default.
- W2175003246 hasConcept C41895202 @default.
- W2175003246 hasConceptScore W2175003246C138885662 @default.
- W2175003246 hasConceptScore W2175003246C154945302 @default.
- W2175003246 hasConceptScore W2175003246C199360897 @default.
- W2175003246 hasConceptScore W2175003246C204321447 @default.
- W2175003246 hasConceptScore W2175003246C26022165 @default.
- W2175003246 hasConceptScore W2175003246C41008148 @default.
- W2175003246 hasConceptScore W2175003246C41895202 @default.
- W2175003246 hasLocation W21750032461 @default.
- W2175003246 hasLocation W21750032462 @default.
- W2175003246 hasOpenAccess W2175003246 @default.
- W2175003246 hasPrimaryLocation W21750032461 @default.
- W2175003246 hasRelatedWork W1527862632 @default.
- W2175003246 hasRelatedWork W2112962394 @default.
- W2175003246 hasRelatedWork W2118300983 @default.
- W2175003246 hasRelatedWork W2135396778 @default.
- W2175003246 hasRelatedWork W2355288082 @default.
- W2175003246 hasRelatedWork W2740990710 @default.
- W2175003246 hasRelatedWork W3107474891 @default.
- W2175003246 hasRelatedWork W3137189469 @default.
- W2175003246 hasRelatedWork W4235530921 @default.
- W2175003246 hasRelatedWork W4243252198 @default.
- W2175003246 isParatext "false" @default.
- W2175003246 isRetracted "false" @default.
- W2175003246 magId "2175003246" @default.
- W2175003246 workType "article" @default.