Chomski - Features


The chomski language uses many ideas taken from sed, the Unix stream editor. For example, sed includes two virtual variables or data buffers, known as the "pattern space" and the "hold space". These two variables constitute an extremely simple virtual machine. In the Chomski language this virtual machine has been augmented with several new buffers or registers along with a number of commands to manipulate these buffers.

The chomski virtual machine includes a tape data structure as well as a stack (data structure), along with a "workspace" (which is the equivalent of the sed "pattern space" and a number of other buffers of lesser importance. This virtual machine is designed specifically to be apt for the parsing of formal languages. This parsing process traditionally involves two phases; the lexical analysis phase and the formal grammar phase. During the lexical analysis phase as series of tokens are generated. These tokens are then used as the input for a set of formal grammar rule. The chomski virtual machine uses the stack to hold these tokens and uses the tape structure to hold the attributes of these parse tokens. In a pp script, these two phases, lexing and parsing, are combined in one script file. A series of command words are used to manipulate the different data structures of the virtual machine.

Read more about this topic:  Chomski

Other articles related to "features":

Picts - In Literature and Popular Culture
... The 1982 film Conan The Barbarian features bodybuilder Franco Columbu in a cameo as a blue-tattooed Pictish scout ... Neil Marshall's 2010 film Centurion features a conflict between a band of Picts and the Roman Ninth Legion ... Published in 1943, it features the adventures of a group of children holidaying in the Lake District ...
Human Skin Color - Geographic Variation
... has surrounded the possible adaptive value of other physical features characteristic of groups, such as the constellation of facial features observed in many eastern and northeastern Asians ... that environmental selective pressures shaped specific physical features will be difficult, since such features may have resulted from sexual selection for individuals with ...
... The PDP-11 had several uniquely innovative features, and was easier to program than its predecessors with its use of general registers ... Design features of the PDP-11 influenced the design of microprocessors such as the Motorola 68000 design features of its operating systems, as well as other operating systems from Digital Equipment, influenced the ... language took advantage of several low-level PDP-11–dependent programming features, albeit not originally by design ...
Fractal Compression - Features
... At common compression ratios, up to about 501, Fractal compression provides similar results to DCT-based algorithms such as JPEG ... At high compression ratios fractal compression may offer superior quality ...
Current Activity Development Around The XLIFF Standard - Features Supported By XLIFF Toolmakers
... Makers of XLIFF tools have supported different sets of features in the XLIFF 1.2 Specification ... By compiling a list of these features the XLIFF TC hopes to identify areas where the XLIFF 2.0 Specification can be improved to enable toolmakers to more widely support the specification ...

Famous quotes containing the word features:

    All visible objects, man, are but as pasteboard masks. But in each event—in the living act, the undoubted deed—there, some unknown but still reasoning thing puts forth the mouldings of its features from behind the unreasoning mask. If man will strike, strike through the mask!
    Herman Melville (1819–1891)