Article View: be.comp.programming
Article #1267Re: Yacc: tokens met verplicht dezelfde inhoud
From: Marco van de Voort
Date: Mon, 13 Jun 2005 11:35
Date: Mon, 13 Jun 2005 11:35
21 lines
1856 bytes
1856 bytes
On 2005-06-13, Jo Vermeulen <jo@lumumba.luc.ac.be> wrote: > > Ik vroeg me af of het mogelijk is in een Yacc grammar (te parsen met > Bison) af te dwingen dat twee tokens de zelfde inhoud hebben? Normaal niet vziw, tenminste niet zoals jij wilt (met variabele tagnamen). Tenzij GNU Bison extra mogelijkheden heeft boven standaard yacc, om veelvoudig voorkomende gevallen van semantische analyse aan te pakken. Dit is deel van de stap achter de eigenlijke parsing, nl semantische analyse. Vergelijkbaar met het nagaan van type info in een compiler. Dus je hebt ruwweg: 1 preprocessing - e.v.t. inlinen, macro expansie e.d. 2 lexing - opbreken in tokens. 3 parsing - tokens omzetten in parsetree. 4 semantische analyse - parsetree walken en randvoorwaarden controleren. Deze stappen hoeven natuurlijk niet geheel sequentieel te zijn, maar het kan ook incrementeel gebruiken.
Technical Details
Message-ID:
<slrndaqrru.1kec.marcov@snail.stack.nl>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news.glorb.com!news.newsland.it!humbolt.nl.linux.org!news.nl.linux.org!news.stack.nl!not-for-mailReferences:
<P6ydnTSX_PT68DDfRVnysQ@scarlet.biz>Show Full Headers
Complete Article Headers
X-Google-Thread: fcea4,a1b5e636917a7906 X-Google-Thread: 107324,a1b5e636917a7906 X-Google-Attributes: gidfcea4,gid107324,public X-Google-Language: DUTCH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news.glorb.com!news.newsland.it!humbolt.nl.linux.org!news.nl.linux.org!news.stack.nl!not-for-mail From: Marco van de Voort <marcov@stack.nl> Newsgroups: be.comp.programming,nl.comp.programmeren Subject: Re: Yacc: tokens met verplicht dezelfde inhoud Followup-To: nl.comp.programmeren Date: Mon, 13 Jun 2005 11:35:26 +0000 (UTC) Organization: Stack Usenet News Service Lines: 21 Message-ID: <slrndaqrru.1kec.marcov@snail.stack.nl> References: <P6ydnTSX_PT68DDfRVnysQ@scarlet.biz> NNTP-Posting-Host: snail.stack.nl X-Trace: mud.stack.nl 1118662526 9586 2001:610:1108:5010::131 (13 Jun 2005 11:35:26 GMT) X-Complaints-To: abuse@stack.nl NNTP-Posting-Date: Mon, 13 Jun 2005 11:35:26 +0000 (UTC) User-Agent: slrn/0.9.8.1 (FreeBSD)