Domande con tag 'lexer'

6
risposte

Perché implementare un lexer come array 2d e switch gigante?

Sto lentamente lavorando per finire la mia laurea, e questo semestre è Compilatori 101. Stiamo usando il Libro del Drago . A breve nel corso e stiamo parlando di analisi lessicale e di come può essere implementato tramite automi finiti determin...
posta 01.10.2014 - 16:04
3
risposte

Quale dovrebbe essere il tipo di dati dei token che un lexer restituisce al parser?

Come detto nel titolo, quale tipo di dati dovrebbe restituire / dare al parser il lexer? Leggendo l'articolo analisi lessicale di Wikipedia, si afferma che: In computer science, lexical analysis is the process of converting a sequence of...
posta 17.08.2016 - 21:02
5
risposte

L'analisi separata e il lexing passano una buona pratica con i combinatori di parser?

Quando ho iniziato a usare parser combinatori la mia prima reazione è stata un senso di liberazione da ciò che sembrava una distinzione artificiale tra parsing e lexing. Tutto ad un tratto tutto è stato solo analizzando! Tuttavia, di recente...
posta 06.01.2012 - 22:45
4
risposte

Scrivere un lexer in C ++

Quali sono le buone risorse su come scrivere un lexer in C ++ (libri, tutorial, documenti), quali sono alcune buone tecniche e pratiche? Ho guardato su Internet e tutti dicono di usare un generatore di lexer come lex. Non voglio farlo, voglio...
posta 01.01.2012 - 12:00
5
risposte

Venendo con i token per un lexer

Sto scrivendo un parser per un linguaggio di markup che ho creato (scrivendo in python, ma non è molto pertinente a questa domanda - infatti se questa sembra una cattiva idea, mi piacerebbe un suggerimento per un percorso migliore). Sto legge...
posta 23.02.2012 - 01:53
5
risposte

Analisi lessicale senza espressioni regolari

Ho visto alcuni lassisti in vari linguaggi di livello superiore ( Python , PHP , Javascript tra gli altri) e sembrano utilizzare espressioni regolari in una forma o nell'altra. Mentre sono sicuro che le regex sono probabilmente il modo miglio...
posta 10.02.2012 - 14:26
3
risposte

Chiarimento su Grammars, Lexers e Parser

Informazioni di background ( Può saltare ): sto lavorando su un'attività che ci è stata assegnata a uni in cui dobbiamo progettare una grammatica per una DSL che siamo stati fornito di. La grammatica deve essere in BNF o EBNF. Oltre ad altre c...
posta 07.01.2014 - 18:12
4
risposte

Quando usare ANTLR e quando usare una libreria di analisi

Ho sempre voluto imparare come scrivere un compilatore - Ho deciso di usare ANTLR e sto attualmente leggendo il libro (è molto buono tra l'altro) Sono abbastanza nuovo in questo, quindi andate piano, ma il jist sembra essere che scrivete la v...
posta 26.03.2015 - 23:46
3
risposte

Qual è il modo corretto di distinguere tra parole chiave e identificatori?

Sono consapevole del fatto che la maggior parte delle lingue moderne utilizza parole riservate per impedire che parole come le parole chiave vengano utilizzate come identificatori. Le parole riservate a parte, assumiamo un linguaggio che cons...
posta 24.07.2013 - 06:32
1
risposta

Come dovrebbe un lexer trattare con istruzioni multilinea (ad esempio definizioni di funzioni, istruzioni Control-Flow)?

tl; dr-ers: Come fa normalmente un lexer a occuparsi di affermazioni non in linea. affermazioni che non terminano con un delimitatore di istruzioni specificato. Come le dichiarazioni del flusso di controllo? Credo di avere una conoscenza...
posta 28.09.2016 - 04:03