FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3006124776> ?p ?o ?g. }

• W3006124776 endingPage "100945" @default.
• W3006124776 startingPage "100945" @default.
• W3006124776 abstract "Abstract Generalised parsing has become increasingly important in the context of software language design and several compiler generators and language workbenches have adopted generalised parsing algorithms such as GLR and GLL. The original GLL parsing algorithms are described in low-level pseudo-code as the output of a parser generator. This paper explains GLL parsing differently, defining the FUN-GLL algorithm as a collection of pure, mathematical functions and focussing on the logic of the algorithm by omitting implementation details. In particular, the data structures are modelled by abstract sets and relations rather than specialised implementations. The description is further simplified by omitting lookahead and adopting the binary subtree representation of derivations to avoid the clerical overhead of graph construction. Conventional parser combinators inherit the drawbacks from the recursive descent algorithms they implement. Based on FUN-GLL, this paper defines generalised parser combinators that overcome these problems. The algorithm is described in the same notation and style as FUN-GLL and uses the same data structures. Both algorithms are explained as a generalisation of basic recursive descent algorithms. The generalised parser combinators of this paper have several advantages over combinator libraries that generate internal grammars. For example, with the generalised parser combinators it is possible to parse larger permutation phrases and to write parsers for languages that are not context-free. The ‘BNF combinator library’ is built around the generalised parser combinators. With the library, embedded and executable syntax specifications are written. The specifications contain semantic actions for interpreting programs and constructing syntax trees. The library takes advantage of Haskell’s type-system to type-check semantic actions and Haskell’s abstraction mechanism enables ‘reuse through abstraction’. The practicality of the library is demonstrated by running parsers obtained from the syntax descriptions of several software languages." @default.
• W3006124776 created "2020-02-24" @default.
• W3006124776 creator A5008283753 @default.
• W3006124776 creator A5013759583 @default.
• W3006124776 creator A5062351836 @default.
• W3006124776 date "2020-06-01" @default.
• W3006124776 modified "2023-10-14" @default.
• W3006124776 title "Purely functional GLL parsing" @default.
• W3006124776 cites W1485804511 @default.
• W3006124776 cites W1992491745 @default.
• W3006124776 cites W1995509029 @default.
• W3006124776 cites W2014821658 @default.
• W3006124776 cites W2020563325 @default.
• W3006124776 cites W2043894777 @default.
• W3006124776 cites W2078387594 @default.
• W3006124776 cites W2081345889 @default.
• W3006124776 cites W2094080019 @default.
• W3006124776 cites W2165598907 @default.
• W3006124776 cites W2166247150 @default.
• W3006124776 cites W2341319788 @default.
• W3006124776 cites W2907005153 @default.
• W3006124776 cites W2912590585 @default.
• W3006124776 cites W2915015694 @default.
• W3006124776 cites W3003374142 @default.
• W3006124776 doi "https://doi.org/10.1016/j.cola.2020.100945" @default.
• W3006124776 hasPublicationYear "2020" @default.
• W3006124776 type Work @default.
• W3006124776 sameAs 3006124776 @default.
• W3006124776 citedByCount "3" @default.
• W3006124776 countsByYear W30061247762019 @default.
• W3006124776 countsByYear W30061247762021 @default.
• W3006124776 countsByYear W30061247762022 @default.
• W3006124776 crossrefType "journal-article" @default.
• W3006124776 hasAuthorship W3006124776A5008283753 @default.
• W3006124776 hasAuthorship W3006124776A5013759583 @default.
• W3006124776 hasAuthorship W3006124776A5062351836 @default.
• W3006124776 hasBestOaLocation W30061247762 @default.
• W3006124776 hasConcept C186644900 @default.
• W3006124776 hasConcept C199360897 @default.
• W3006124776 hasConcept C41008148 @default.
• W3006124776 hasConceptScore W3006124776C186644900 @default.
• W3006124776 hasConceptScore W3006124776C199360897 @default.
• W3006124776 hasConceptScore W3006124776C41008148 @default.
• W3006124776 hasLocation W30061247761 @default.
• W3006124776 hasLocation W30061247762 @default.
• W3006124776 hasOpenAccess W3006124776 @default.
• W3006124776 hasPrimaryLocation W30061247761 @default.
• W3006124776 hasRelatedWork W1564661574 @default.
• W3006124776 hasRelatedWork W1840287803 @default.
• W3006124776 hasRelatedWork W1975821179 @default.
• W3006124776 hasRelatedWork W2020749411 @default.
• W3006124776 hasRelatedWork W2355975493 @default.
• W3006124776 hasRelatedWork W2364838364 @default.
• W3006124776 hasRelatedWork W2384808441 @default.
• W3006124776 hasRelatedWork W2502722637 @default.
• W3006124776 hasRelatedWork W2903680434 @default.
• W3006124776 hasRelatedWork W2594281132 @default.
• W3006124776 hasVolume "58" @default.
• W3006124776 isParatext "false" @default.
• W3006124776 isRetracted "false" @default.
• W3006124776 magId "3006124776" @default.
• W3006124776 workType "article" @default.