InforLorV4, Main, Exploration, bibRecord, 008814

Disambiguation Filters for Scannerless Generalized LR Parsers

Identifieur interne : 008814 ( Main/Exploration ); précédent : 008813; suivant : 008815

Disambiguation Filters for Scannerless Generalized LR Parsers

Auteurs : Mark G. J. Van Den Brand [Pays-Bas, France] ; Jeroen Scheerder [Pays-Bas] ; Jurgen J. Vinju [Pays-Bas] ; Eelco Visser [Pays-Bas]

Source :

Lecture Notes in Computer Science [ 0302-9743 ]

RBID : ISTEX:876581CFD9D7690F4C5327FABE0B651D74480732

Descripteurs français

Pascal (Inist)
- Analyse syntaxique, Analyseur syntaxique, Discrimination, Désambiguisation, Langage description, Logiciel patrimonial, Rétroingénierie.

English descriptors

KwdEn :
- Description language, Disambiguation, Discrimination, Legacy software, Parser, Reverse engineering, Syntactic analysis.

Abstract

Abstract: In this paper we present the fusion of generalized LR parsing and scannerless parsing. This combination supports syntax definitions in which all aspects (lexical and context-free) of the syntax of a language are defined explicitly in one formalism. Furthermore, there are no restrictions on the class of grammars, thus allowing a natural syntax tree structure. Ambiguities that arise through the use of unrestricted grammars are handled by explicit disambiguation constructs, instead of implicit defaults that are taken by traditional scanner and parser generators. Hence, a syntax definition becomes a full declarative description of a language. Scannerless generalized LR parsing is a viable technique that has been applied in various industrial and academic projects.

Url:

https://api.istex.fr/ark:/67375/HCB-N90JK2HT-H/fulltext.pdf

DOI: 10.1007/3-540-45937-5_12

Affiliations:

Le document en format XML

<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Disambiguation Filters for Scannerless Generalized LR Parsers</title>
<author><name sortKey="Van Den Brand, Mark G J" sort="Van Den Brand, Mark G J" uniqKey="Van Den Brand M" first="Mark G. J." last="Van Den Brand">Mark G. J. Van Den Brand</name>
</author>
<author><name sortKey="Scheerder, Jeroen" sort="Scheerder, Jeroen" uniqKey="Scheerder J" first="Jeroen" last="Scheerder">Jeroen Scheerder</name>
</author>
<author><name sortKey="Vinju, Jurgen J" sort="Vinju, Jurgen J" uniqKey="Vinju J" first="Jurgen J." last="Vinju">Jurgen J. Vinju</name>
</author>
<author><name sortKey="Visser, Eelco" sort="Visser, Eelco" uniqKey="Visser E" first="Eelco" last="Visser">Eelco Visser</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:876581CFD9D7690F4C5327FABE0B651D74480732</idno>
<date when="2002" year="2002">2002</date>
<idno type="doi">10.1007/3-540-45937-5_12</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-N90JK2HT-H/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001F40</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001F40</idno>
<idno type="wicri:Area/Istex/Curation">001F15</idno>
<idno type="wicri:Area/Istex/Checkpoint">001C50</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001C50</idno>
<idno type="wicri:doubleKey">0302-9743:2002:Van Den Brand M:disambiguation:filters:for</idno>
<idno type="wicri:Area/Main/Merge">008C70</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:02-0308866</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000871</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000181</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000811</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000811</idno>
<idno type="wicri:doubleKey">0302-9743:2002:Van Den Brand M:disambiguation:filters:for</idno>
<idno type="wicri:Area/Main/Merge">008D96</idno>
<idno type="wicri:Area/Main/Curation">008814</idno>
<idno type="wicri:Area/Main/Exploration">008814</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Disambiguation Filters for Scannerless Generalized LR Parsers</title>
<author><name sortKey="Van Den Brand, Mark G J" sort="Van Den Brand, Mark G J" uniqKey="Van Den Brand M" first="Mark G. J." last="Van Den Brand">Mark G. J. Van Den Brand</name>
<affiliation wicri:level="3"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ, Amsterdam</wicri:regionArea>
<placeName><settlement type="city">Amsterdam</settlement>
<region nuts="2" type="province">Hollande-Septentrionale</region>
</placeName>
</affiliation>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>LORIA, INRIA, 615 rue du Jardin Botanique, BP 101, F-54602, Villers-lès-Nancy Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Pays-Bas</country>
</affiliation>
</author>
<author><name sortKey="Scheerder, Jeroen" sort="Scheerder, Jeroen" uniqKey="Scheerder J" first="Jeroen" last="Scheerder">Jeroen Scheerder</name>
<affiliation wicri:level="4"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>Department of Philosophy, Utrecht University, Heidelberglaan 8, 3584 CS, Utrecht</wicri:regionArea>
<placeName><settlement type="city">Utrecht</settlement>
<region nuts="2" type="province">Utrecht (province)</region>
</placeName>
<orgName type="university">Université d'Utrecht</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Pays-Bas</country>
</affiliation>
</author>
<author><name sortKey="Vinju, Jurgen J" sort="Vinju, Jurgen J" uniqKey="Vinju J" first="Jurgen J." last="Vinju">Jurgen J. Vinju</name>
<affiliation wicri:level="3"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>Centrum voor Wiskunde en Informatica (CWI), Kruislaan 413, 1098 SJ, Amsterdam</wicri:regionArea>
<placeName><settlement type="city">Amsterdam</settlement>
<region nuts="2" type="province">Hollande-Septentrionale</region>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">Pays-Bas</country>
</affiliation>
</author>
<author><name sortKey="Visser, Eelco" sort="Visser, Eelco" uniqKey="Visser E" first="Eelco" last="Visser">Eelco Visser</name>
<affiliation wicri:level="4"><country xml:lang="fr">Pays-Bas</country>
<wicri:regionArea>Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80089, 3508TB, Utrecht</wicri:regionArea>
<placeName><settlement type="city">Utrecht</settlement>
<region nuts="2" type="province">Utrecht (province)</region>
</placeName>
<orgName type="university">Université d'Utrecht</orgName>
</affiliation>
<affiliation></affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Description language</term>
<term>Disambiguation</term>
<term>Discrimination</term>
<term>Legacy software</term>
<term>Parser</term>
<term>Reverse engineering</term>
<term>Syntactic analysis</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Analyse syntaxique</term>
<term>Analyseur syntaxique</term>
<term>Discrimination</term>
<term>Désambiguisation</term>
<term>Langage description</term>
<term>Logiciel patrimonial</term>
<term>Rétroingénierie</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: In this paper we present the fusion of generalized LR parsing and scannerless parsing. This combination supports syntax definitions in which all aspects (lexical and context-free) of the syntax of a language are defined explicitly in one formalism. Furthermore, there are no restrictions on the class of grammars, thus allowing a natural syntax tree structure. Ambiguities that arise through the use of unrestricted grammars are handled by explicit disambiguation constructs, instead of implicit defaults that are taken by traditional scanner and parser generators. Hence, a syntax definition becomes a full declarative description of a language. Scannerless generalized LR parsing is a viable technique that has been applied in various industrial and academic projects.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Pays-Bas</li>
</country>
<region><li>Grand Est</li>
<li>Hollande-Septentrionale</li>
<li>Lorraine (région)</li>
<li>Utrecht (province)</li>
</region>
<settlement><li>Amsterdam</li>
<li>Utrecht</li>
<li>Villers-lès-Nancy</li>
</settlement>
<orgName><li>Université d'Utrecht</li>
</orgName>
</list>
<tree><country name="Pays-Bas"><region name="Hollande-Septentrionale"><name sortKey="Van Den Brand, Mark G J" sort="Van Den Brand, Mark G J" uniqKey="Van Den Brand M" first="Mark G. J." last="Van Den Brand">Mark G. J. Van Den Brand</name>
</region>
<name sortKey="Scheerder, Jeroen" sort="Scheerder, Jeroen" uniqKey="Scheerder J" first="Jeroen" last="Scheerder">Jeroen Scheerder</name>
<name sortKey="Scheerder, Jeroen" sort="Scheerder, Jeroen" uniqKey="Scheerder J" first="Jeroen" last="Scheerder">Jeroen Scheerder</name>
<name sortKey="Van Den Brand, Mark G J" sort="Van Den Brand, Mark G J" uniqKey="Van Den Brand M" first="Mark G. J." last="Van Den Brand">Mark G. J. Van Den Brand</name>
<name sortKey="Vinju, Jurgen J" sort="Vinju, Jurgen J" uniqKey="Vinju J" first="Jurgen J." last="Vinju">Jurgen J. Vinju</name>
<name sortKey="Vinju, Jurgen J" sort="Vinju, Jurgen J" uniqKey="Vinju J" first="Jurgen J." last="Vinju">Jurgen J. Vinju</name>
<name sortKey="Visser, Eelco" sort="Visser, Eelco" uniqKey="Visser E" first="Eelco" last="Visser">Eelco Visser</name>
</country>
<country name="France"><region name="Grand Est"><name sortKey="Van Den Brand, Mark G J" sort="Van Den Brand, Mark G J" uniqKey="Van Den Brand M" first="Mark G. J." last="Van Den Brand">Mark G. J. Van Den Brand</name>
</region>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 008814 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 008814 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:876581CFD9D7690F4C5327FABE0B651D74480732
   |texte=   Disambiguation Filters for Scannerless Generalized LR Parsers
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

Serveur d'exploration sur la recherche en informatique en Lorraine

Disambiguation Filters for Scannerless Generalized LR Parsers

Disambiguation Filters for Scannerless Generalized LR Parsers

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.