Confirmed users
574
edits
Community:SummerOfCode11:MediaWikiParser: Difference between revisions
Community:SummerOfCode11:MediaWikiParser (view source)
Revision as of 18:20, 6 April 2011
, 6 April 2011→References: Added links to the NLTK Earley parser.
(→References: Die framesets die) |
(→References: Added links to the NLTK Earley parser.) |
||
| Line 42: | Line 42: | ||
* The grammar horrors and half-baked implementation attempts at http://www.mediawiki.org/wiki/Markup_spec. http://www.mediawiki.org/wiki/Markup_spec/BNF seems to be most complete/helpful. | * The grammar horrors and half-baked implementation attempts at http://www.mediawiki.org/wiki/Markup_spec. http://www.mediawiki.org/wiki/Markup_spec/BNF seems to be most complete/helpful. | ||
* A nice short review of various parsing techniques: http://tratt.net/laurie/tech_articles/articles/parsing_the_solved_problem_that_isnt | * A nice short review of various parsing techniques: http://tratt.net/laurie/tech_articles/articles/parsing_the_solved_problem_that_isnt | ||
* Good material on Earley parsers. Wikipedia's could be better. If you find something, please note it here. There are at least 2 implementations of Earley parsers in Python | * Good material on Earley parsers. Wikipedia's could be better. If you find something, please note it here. There are at least 2 implementations of Earley parsers in Python. One is SPARK (http://pages.cpsc.ucalgary.ca/~aycock/spark/doc.html and http://www.python.org/workshops/1998-11/proceedings/papers/aycock-little/aycock-little.html). [http://nltk.googlecode.com/svn/trunk/doc/api/nltk.parse.featurechart.EarleyChartParser-class.html The other] is from NLTK. [http://nltk.googlecode.com/svn/trunk/doc/book/ch08.html Chapter 8 of the NLTK book] makes good recreational reading. | ||