Difference between revisions of "Parser"

From IFWiki
Jump to: navigation, search
m (added to new Category:Parser)
(Links: added the parser war article link)
Line 8: Line 8:
 
==Links==
 
==Links==
 
* [[Past_raif_topics: Development: part 2#Parsing|Discussions about parsing]] on the rec.arts.int-fiction newsgroup
 
* [[Past_raif_topics: Development: part 2#Parsing|Discussions about parsing]] on the rec.arts.int-fiction newsgroup
 +
* [http://www.csd.uwo.ca/Infocom/Articles/parser-war.html if yr cmptr cn rd ths...] by [[Shay Addams]] for ''Computer Entertainment'', August 1985.  Details the mid-80s "parser war" between various [[:Category:Publishers|publishers]] of text adventures.
  
 
[[Category:Glossary]] [[Category:Parser]]
 
[[Category:Glossary]] [[Category:Parser]]

Revision as of 21:24, 3 March 2006

A computer program or portion of a program that analyzes a string of characters in order to recognize grammatical units. Joseph Weizenbaum's Eliza (1966) and Terry Winograd's SHRDLU (c.1970) are two of the best-known early interactive programs that had parsers.

Early IF, including the original Adventure, used a two-word parser that only looked at the first few characters of each word. More recent IF parsers, following the lead of Dungeon aka Zork, have an Infocom-type parser that can understand longer words and more complex commands, but the genre is still a long way from using natural language processing to achieve complete understanding of all English inputs.

Modern IF programming languages include a parser as part of the authoring system, removing the need for the programmer to write a homebrew parser.


Links