Convertire l'input dell'utente in espressioni regolari

Question

Sto lavorando a un progetto in cui l'utente immette una stringa di ricerca leggibile con gli operatori E OR. I tre esempi

1. una E (B o C) -> (= ba \ b \?.) (= (\ bb \ b) |?. (\ Ac \ b)). *
2. a OR (B e C)
3. (a o B) e (C o d)

Quanto sopra sono campioni di ingresso I potuto ottenere. Voglio prendere quell'input e convertirlo in regex. Non è un esempio di un compilatore? Guardandolo, vedo che quello che voglio fare è convertire un comando di alto livello in uno di basso livello. Hai qualche suggerimento su come potrei realizzare quanto sopra? Quello che voglio è passare la regex prodotta in jsoup (pseudo selettore: matchesOwn) e interrogare un documento html. Grazie per il vostro aiuto.

Answer 1

Il modo generale di fare ciò è di rendere una rappresentazione intermedia sotto forma di una struttura dati facilmente percorribile. Questo è solitamente chiamato AST. Se non hai familiarità con il concetto, dai uno sguardo a calculator-ast che esegue questa trasformazione per un linguaggio di calcolatrice.

Per trasformare le stringhe di input dell'utente in AST, è necessario utilizzare un parser. Potresti dare un'occhiata a antlr. Personalmente uso la v3, la v4 sembra essere meno matura. Dai un'occhiata a antlr3.org. Se vuoi scrivere il parser da solo, potresti dare un colpo a pratt parser. Questo non è banale e incorporare una buona gestione degli errori richiede tempo, ma può essere un esercizio divertente.

Una volta che si dispone di un AST, trasformarlo in un'espressione regolare dovrebbe essere banale spostando l'AST e emettendo i caratteri mentre si procede.

Buona fortuna!