Difference between revisions of "SCI Parser Programmer's Reference/Introduction"
| (10 intermediate revisions by the same user not shown) | |||
| Line 6: | Line 6: | ||
[[SCI Parser Programmer's Reference/User Parse Trees|2]] | | [[SCI Parser Programmer's Reference/User Parse Trees|2]] | | ||
[[SCI Parser Programmer's Reference/Said Specs|3]] | | [[SCI Parser Programmer's Reference/Said Specs|3]] | | ||
| − | [[SCI Parser Programmer's Reference/Syntax|4]] | | + | [[SCI Parser Programmer's Reference/Said Syntax|4]] | |
| − | [[SCI Parser Programmer's Reference/Spec Trees|5]] | | + | [[SCI Parser Programmer's Reference/Said Spec Trees|5]] | |
[[SCI Parser Programmer's Reference/Tree Matching|6]] | | [[SCI Parser Programmer's Reference/Tree Matching|6]] | | ||
[[SCI Parser Programmer's Reference/Examples|7]] | | [[SCI Parser Programmer's Reference/Examples|7]] | | ||
| Line 19: | Line 19: | ||
| | ||
| − | == Introduction == | + | ==<br /> Introduction == |
| + | |||
| + | ===<br /> Purpose === | ||
| − | |||
| − | |||
The parser is the part of SCI that accepts sentences from the user and allows game coders to specify how to respond to it. For example "get the diamond" is an acceptable sentence for a user to type, and the coder can recognize it with a "spec" such as 'get/diamond', which is followed by SCI code to be executed IF this sentences is entered. | The parser is the part of SCI that accepts sentences from the user and allows game coders to specify how to respond to it. For example "get the diamond" is an acceptable sentence for a user to type, and the coder can recognize it with a "spec" such as 'get/diamond', which is followed by SCI code to be executed IF this sentences is entered. | ||
| Line 29: | Line 29: | ||
The following block diagram describes the parser: | The following block diagram describes the parser: | ||
| − | <blockquote> | + | <blockquote><blockquote> |
| − | <pre> | + | <pre>********* ************ |
| − | ********* ************ | ||
* User ************* Sentence * | * User ************* Sentence * | ||
* input * * * * Parser * | * input * * * * Parser * | ||
| Line 50: | Line 49: | ||
* Coder ************* Spec * | * Coder ************* Spec * | ||
* Specs * * Parser * | * Specs * * Parser * | ||
| − | ********* ************ | + | ********* ************</pre> |
| − | </pre> | + | </blockquote></blockquote> |
| − | </blockquote> | ||
In the case of a common sentence, only a handful of comparisons may be required before a match is found. If the user were to type in something totally inappropriate, the resulting tree might be compared to fifty or even a hundred specs before falling through to a default answer like "what are you trying to say?". | In the case of a common sentence, only a handful of comparisons may be required before a match is found. If the user were to type in something totally inappropriate, the resulting tree might be compared to fifty or even a hundred specs before falling through to a default answer like "what are you trying to say?". | ||
| − | === Parseable Sentences: === | + | ===<br /> Parseable Sentences: === |
{| | {| | ||
| − | !width= " | + | !width= "400" align= "left"|SENTENCE!!align= "left"|POSSIBLE MATCHING SPECS |
| − | |- | + | |-class="Mono" |
|"look"||'look[/!*]' or 'look' | |"look"||'look[/!*]' or 'look' | ||
| − | |- | + | |-class="Mono" |
|"get the food"||'get/food' or 'get' | |"get the food"||'get/food' or 'get' | ||
| − | |- valign= "top" | + | |- class="Mono" valign= "top" |
|"hit the small tree"||'hit/tree<small'<br />'hit/tree[<small]<br />'hit[/tree[<small]]<br />'hit' | |"hit the small tree"||'hit/tree<small'<br />'hit/tree[<small]<br />'hit[/tree[<small]]<br />'hit' | ||
| − | |- valign= "top" | + | |- class="Mono" valign= "top" |
|"hit the small green tree with the ax"||'hit/tree/ax'<br />'hit/tree<(green<small)/ax<with' | |"hit the small green tree with the ax"||'hit/tree/ax'<br />'hit/tree<(green<small)/ax<with' | ||
| − | |- | + | |-class="Mono" |
|"burn it" = "burn tree" after last sentence||'burn/tree' | |"burn it" = "burn tree" after last sentence||'burn/tree' | ||
| − | |- | + | |-class="Mono" |
|"when do fairies sleep?"||'(sleep<do<fairies)<when' | |"when do fairies sleep?"||'(sleep<do<fairies)<when' | ||
| − | |- | + | |-class="Mono" |
|"what time is it?"||'is<what<time' | |"what time is it?"||'is<what<time' | ||
|} | |} | ||
Latest revision as of 02:26, 22 December 2015
Introduction
Purpose
The parser is the part of SCI that accepts sentences from the user and allows game coders to specify how to respond to it. For example "get the diamond" is an acceptable sentence for a user to type, and the coder can recognize it with a "spec" such as 'get/diamond', which is followed by SCI code to be executed IF this sentences is entered.
There are three functional blocks in the parser: the sentence parser, the spec parser and the matcher. The sentence parser takes the words typed by the user and generates a "tree" that describes the sentence's structure using traditional grammar rules. The spec parser accepts "specs" and also generates tree structures. A special syntax is provided for specs since they are more versatile than simple sentences; for example one can SPECify alternative or optional words to be recognized. Finally, the matcher is the module that takes both trees and decides whether or not there is a match.
The following block diagram describes the parser:
********* ************ * User ************* Sentence * * input * * * * Parser * ********* * * ************ * * * ************ * * * ************ * External ***** * ****** Sentence * * Grammar * * * Tree *** *********** ************ * ************ * * * * *** Matcher * ************** * ************ * * * * External ***** * Spec *** *********** * Dictionary **** ****** Tree * ************** * * ************ * * * * ********* * ************ * Coder ************* Spec * * Specs * * Parser * ********* ************
In the case of a common sentence, only a handful of comparisons may be required before a match is found. If the user were to type in something totally inappropriate, the resulting tree might be compared to fifty or even a hundred specs before falling through to a default answer like "what are you trying to say?".
Parseable Sentences:
| SENTENCE | POSSIBLE MATCHING SPECS |
|---|---|
| "look" | 'look[/!*]' or 'look' |
| "get the food" | 'get/food' or 'get' |
| "hit the small tree" | 'hit/tree<small' 'hit/tree[<small] 'hit[/tree[<small]] 'hit' |
| "hit the small green tree with the ax" | 'hit/tree/ax' 'hit/tree<(green<small)/ax<with' |
| "burn it" = "burn tree" after last sentence | 'burn/tree' |
| "when do fairies sleep?" | '(sleep<do<fairies)<when' |
| "what time is it?" | 'is<what<time' |
- Notes
< Previous: Table of Contents Next: User Parse Trees >
