Difference between revisions of "Parser"

From IFWiki
Jump to: navigation, search
m (marked dead link)
 
(18 intermediate revisions by 4 users not shown)
Line 1: Line 1:
 +
: ''For the German publication, see [[The Parser]]''.
 +
 
A computer program or portion of a program that analyzes a string of characters in order to recognize grammatical units. Joseph Weizenbaum's [http://www.uwec.edu/jerzdg/orr/articles/IF/canon/Eliza.htm Eliza] (1966) and Terry Winograd's [http://hci.stanford.edu/~winograd/shrdlu/ SHRDLU] (c.1970) are two of the best-known early interactive programs that had parsers.
 
A computer program or portion of a program that analyzes a string of characters in order to recognize grammatical units. Joseph Weizenbaum's [http://www.uwec.edu/jerzdg/orr/articles/IF/canon/Eliza.htm Eliza] (1966) and Terry Winograd's [http://hci.stanford.edu/~winograd/shrdlu/ 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 [[Zork]], 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.
+
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 ''[[Zork (game)|Dungeon]]'' aka ''[[Zork (game)|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 [[authoring system|programming languages]] include a parser as part of the [[authoring system]], removing the need for the [[programmer]] to write a [[homebrew parser]]. Authoring systems for writing [[parser]]-based interactive fiction include [[Inform 7]], [[Quest (Language)|Quest]], [[TADS]], and [[ADRIFT]], among others.
  
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==
 
==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
 +
* Survey of IF systems on the {{dead link|url=http://lists.v-space.org/listinfo/tads3/|TADS 3 mailing list}} (now the [http://tads3.livejournal.com/ Technical Blog] - for [[TADS 3]]).
 +
** Parser / execution system of [http://lists.v-space.org/archive/tads3/200007/msg00003.html TADS2, Inform 6 and Finch]
 +
** Parser / execution system of [http://lists.v-space.org/archive/tads3/200007/msg00036.html TADS3] (as of July 2005)
 +
* [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.
 +
* [http://emshort.wordpress.com/2010/06/07/so-do-we-need-this-parser-thing-anyway/ So, Do We Need This Parser Thing Anyway?] by [[Emily Short]], June 2010. An overview of the accessibility problem with parsers.<br>''Responses to Emily's article:''
 +
** [http://nickm.com/post/2010/06/the-first-oration-against-the-parser/ The First Oration against the Parser] by [[Nick Montfort]].
 +
** [http://chicagodave.wordpress.com/2010/06/10/the-parser-as-a-symptom-not-a-problem/ The Parser as a Symptom, Not a Problem] by [[David A. Cornelson]].
 +
** [http://emshort.wordpress.com/2010/06/10/parser-discussion-redux/ Parser Discussion, Redux] by Emily Short.
 +
** [http://horacetorys.weebly.com/1/post/2010/06/simple-if-interfaces.html Simple IF Interfaces] by [[Horace Torys]].
 +
* [http://emshort.wordpress.com/2014/12/16/hybrid-interfaces-texture-contrition-porpentine-spondre-jay-nabonne/ Hybrid Interfaces: Texture; Contrition (Porpentine); Spondre (Jay Nabonne)] by [[Emily Short]], December 2014.
 +
* [http://emshort.wordpress.com/2016/01/02/experimentation-in-the-parser-domain/ Experimentation in the Parser Domain] by [[Emily Short]], January 2016.
 +
* [http://emshort.wordpress.com/2016/04/15/writing-novice-friendly-parser-games/ Writing Novice-friendly Parser Games] by [[Emily Short]], April 2016.
 +
* [http://heterogenoustasks.wordpress.com/2016/05/18/narrow-parsers/ Narrow Parsers] by [[Sam Kabo Ashwell]], May 2016. Discusses narrowing the range of available verbs in a parser game.
 +
* [http://tvtropes.org/pmwiki/pmwiki.php/Main/TextParser Text Parser] at TV Tropes Wiki.
  
[[Category:Glossary]]
+
[[Category:Glossary]] [[Category:Parser]]

Latest revision as of 23:54, 5 December 2016

For the German publication, see The Parser.

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. Authoring systems for writing parser-based interactive fiction include Inform 7, Quest, TADS, and ADRIFT, among others.


Links