Autres méthodes d'analyse syntaxique

Question

Je connais quelque chose à propos des expressions régulières, des arbres d'analyse et des arbres de syntaxe abstraite. Mais une fois que j'ai lu il y a encore une autre technique d'analyse syntaxique qui, autant que je me souvienne, les gens de SO ont utilisé pour ré-implémenter son analyseur de démarques. Ce que je ne me rappelle pas est le nom de cette méthode, ou comment cela a fonctionné. Le faites vous? Sinon, qu'est-ce que ça pourrait être?

Answer 1

Peut-être que vous pensez à Parsing Expression Grammars?

(Si je me souviens de la même chose que vous souvenir, il est cletus à écrire sur ce here.)

Answer 2

Voici un blog sur l'analyseur de démarquage de SO: http://blog.stackoverflow.com/2009/12/introducing-markdownsharp/

est ici la source: http://code.google.com/p/markdownsharp/

Il fait utiliser des expressions régulières avancées. Je ne connais pas d'autre technique d'analyse. Les solutions les plus courantes pour l'analyse utilisées par pratiquement tous les programmeurs sont:

• Expressions régulières (ou machines à états finis) pour les grammaires régulières.
• Automates à pile non déterministe pour les grammaires sans contexte. C'est là que vous obtenez des générateurs d'analyseur comme yacc, bison, ANTLR, etc.

Voir aussi les Chomsky hierarchy des grammaires formelles.