Matches in SemOpenAlex for { <https://semopenalex.org/work/W1948680414> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1948680414 endingPage "136" @default.
- W1948680414 startingPage "120" @default.
- W1948680414 abstract "Parser combinators enable the construction of recursive descent parsers in a very clear and simple way. Unfortunately, the resulting parsers have a polynomial complexity and are far too slow for realistic inputs. We show how the speed of these parsers can be improved by one order of magnitude using continuations. These continuations prevents the creation of intermediate data structures. Furthermore, by using an exclusive or-combinator instead of the ordinary or-combinator the complexity for deterministic parsers can be reduced from polynomial to linear. The combination of both improvements turn parser combinators from a beautiful toy to a practically applicable tool which can be used for real world applications. The improved parser combinators remain very easy to use and are still able to handle ambiguous grammars." @default.
- W1948680414 created "2016-06-24" @default.
- W1948680414 creator A5017608497 @default.
- W1948680414 creator A5053247184 @default.
- W1948680414 date "1999-01-01" @default.
- W1948680414 modified "2023-10-17" @default.
- W1948680414 title "Efficient Combinator Parsers" @default.
- W1948680414 cites W1580664042 @default.
- W1948680414 cites W2101738531 @default.
- W1948680414 cites W2112307192 @default.
- W1948680414 cites W2149935768 @default.
- W1948680414 cites W2166030873 @default.
- W1948680414 doi "https://doi.org/10.1007/3-540-48515-5_8" @default.
- W1948680414 hasPublicationYear "1999" @default.
- W1948680414 type Work @default.
- W1948680414 sameAs 1948680414 @default.
- W1948680414 citedByCount "6" @default.
- W1948680414 countsByYear W19486804142019 @default.
- W1948680414 countsByYear W19486804142020 @default.
- W1948680414 crossrefType "book-chapter" @default.
- W1948680414 hasAuthorship W1948680414A5017608497 @default.
- W1948680414 hasAuthorship W1948680414A5053247184 @default.
- W1948680414 hasConcept C11413529 @default.
- W1948680414 hasConcept C118364021 @default.
- W1948680414 hasConcept C134306372 @default.
- W1948680414 hasConcept C146810361 @default.
- W1948680414 hasConcept C154945302 @default.
- W1948680414 hasConcept C186644900 @default.
- W1948680414 hasConcept C199360897 @default.
- W1948680414 hasConcept C33923547 @default.
- W1948680414 hasConcept C35164859 @default.
- W1948680414 hasConcept C41008148 @default.
- W1948680414 hasConcept C53893814 @default.
- W1948680414 hasConcept C67621940 @default.
- W1948680414 hasConcept C79678938 @default.
- W1948680414 hasConcept C80444323 @default.
- W1948680414 hasConcept C90119067 @default.
- W1948680414 hasConcept C97212296 @default.
- W1948680414 hasConceptScore W1948680414C11413529 @default.
- W1948680414 hasConceptScore W1948680414C118364021 @default.
- W1948680414 hasConceptScore W1948680414C134306372 @default.
- W1948680414 hasConceptScore W1948680414C146810361 @default.
- W1948680414 hasConceptScore W1948680414C154945302 @default.
- W1948680414 hasConceptScore W1948680414C186644900 @default.
- W1948680414 hasConceptScore W1948680414C199360897 @default.
- W1948680414 hasConceptScore W1948680414C33923547 @default.
- W1948680414 hasConceptScore W1948680414C35164859 @default.
- W1948680414 hasConceptScore W1948680414C41008148 @default.
- W1948680414 hasConceptScore W1948680414C53893814 @default.
- W1948680414 hasConceptScore W1948680414C67621940 @default.
- W1948680414 hasConceptScore W1948680414C79678938 @default.
- W1948680414 hasConceptScore W1948680414C80444323 @default.
- W1948680414 hasConceptScore W1948680414C90119067 @default.
- W1948680414 hasConceptScore W1948680414C97212296 @default.
- W1948680414 hasLocation W19486804141 @default.
- W1948680414 hasOpenAccess W1948680414 @default.
- W1948680414 hasPrimaryLocation W19486804141 @default.
- W1948680414 hasRelatedWork W180465160 @default.
- W1948680414 hasRelatedWork W1998962249 @default.
- W1948680414 hasRelatedWork W2052442681 @default.
- W1948680414 hasRelatedWork W2112307192 @default.
- W1948680414 hasRelatedWork W2163201987 @default.
- W1948680414 hasRelatedWork W2234934881 @default.
- W1948680414 hasRelatedWork W3042240372 @default.
- W1948680414 hasRelatedWork W3147354785 @default.
- W1948680414 hasRelatedWork W4230129522 @default.
- W1948680414 hasRelatedWork W2483400454 @default.
- W1948680414 isParatext "false" @default.
- W1948680414 isRetracted "false" @default.
- W1948680414 magId "1948680414" @default.
- W1948680414 workType "book-chapter" @default.