next up previous
Next: Example 1: An interpreted Up: 15.11.2001: (Gruppenarbeit & Berichte: Previous: 15.11.2001: (Gruppenarbeit & Berichte:

Explanation of examples

The following examples are intended to show two working recognisers (parsers are a little more complex), with different strategies. they differ in the following ways:

Property Example 1 Example 2 Example 3
Grammar traversal: Top-down Top-down Top-down
String traversal: Left-right Left-right Left-right
Search: Deterministic Non-deterministic Non-deterministic
Search storage: Stack Stack Stack
Search space traversal: Depth-first Depth-first Depth-first
Implementation: G interpreted by program G compiled into program G compiled into program
Progr. language: C dialect C dialect

The programming language used is a C dialect called PocketC Version 4.1.1 (for PalmOS and WinCE handheld computers).

The applications were developed and tested on a PalmOS handheld.



Dafydd Gibbon, Wed Feb 12 10:50:41 MET 2003 Automatically generated, links may change - update every session.