Voglio scrivere da zero la mia libreria della riga di comando. Quale algoritmo dovrei usare per analizzare gli argomenti in stile gnu come in getopt, ad esempio? Voglio dire qual è il modo migliore, a parte la tokenizzazione e analizzarli in modo ingenuo? Dovrei provare a guardare gli algoritmi LR, LL o questo è troppo eccessivo?
Un parser LL (1) è un parser dall'alto in basso a sinistra, che deve solo conoscere un simbolo in progredire. Questo è sufficiente per analizzare una sintassi della riga di comando.
Ma costruire un parser LL (1) sembra essere eccessivo per questo tipo di attività, in cui un loop, un paio di if s e alcuni flag farebbero il trucco.
Leggi altre domande sui tag algorithms command-line