Copyright © Philip M. Parker, INSEAD. Terms of Use.

SYNTAX/SEMANTIC LANGUAGE

Specialty Definition: SYNTAX/SEMANTIC LANGUAGE

DomainDefinition

Computing

Syntax/Semantic Language (S/SL) A specification language for recursive descent parsers by Rick C. Holt and Jim Cordy . Rayan Zachariassen produced the C implementation. Unlike most other languages, practicially the LEAST expensive thing you can do in S/SL is recurse. A small language that defines input, output, and error token names (& values), semantic operations (which are really escapes to a programming language but allow good abstraction in the pseudo-code) and a pseudo-code program that defines a grammar by the token stream the program accepts. Alternation, control flow and 1-symbol lookahead constructs are part of the language. An S/SL implementation compiles this S/SL pseudo-code into a table (byte-codes) that is interpreted by the S/SL table-walker (interpreter). The pseudo-code language probably has an LR1 grammar and the semantic mechanisms probably turn it into an LRn grammar relatively easily. It is more powerful and cleaner than yacc but slower. (ftp://ftp.cs.toronto.edu/pub/ssl.tar.Z) ["Specification of S/SL: Syntax/Semantic Language", Cordy, J.R. and Holt, R.C., Computer Systems Research Institute, University of Toronto, 1980]. ["An Introduction to S/SL: Syntax/Semantic Language" by R.C. Holt, J.R. Cordy, and D.B. Wortman, in ACM Transactions on Programming Languages and Systems (TOPLAS), Vol 4, No. 2, April 1982, Pages 149-178]. (1989-09-25). Source: The Free On-line Dictionary of Computing.

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: SYNTAX/SEMANTIC LANGUAGE

Specialty definitions using "SYNTAX/SEMANTIC LANGUAGE": S/SL, SSL. (references)

Top     

Alternative Orthography: SYNTAX/SEMANTIC LANGUAGE


Hexadecimal (or equivalents, 770AD-1900s) (references)

53 59 4E 54 41 58 2F 53 45 4D 41 4E 54 49 43      4C 41 4E 47 55 41 47 45

Leonardo da Vinci (1452-1519; backwards) (references)

    

Binary Code (1918-1938, probably earlier) (references)

01010011 01011001 01001110 01010100 01000001 01011000 00101111 01010011 01000101 01001101 01000001 01001110 01010100 01001001 01000011 00100000 01001100 01000001 01001110 01000111 01010101 01000001 01000111 01000101

HTML Code (1990) (references)

&#83 &#89 &#78 &#84 &#65 &#88 &#47 &#83 &#69 &#77 &#65 &#78 &#84 &#73 &#67 &#32 &#76 &#65 &#78 &#71 &#85 &#65 &#71 &#69

ISO 10646 (1991-1993) (references)

0053 0059 004E 0054 0041 0058 002F 0053 0045 004D 0041 004E 0054 0049 0043      004C 0041 004E 0047 0055 0041 0047 0045

Encryption (beginner's substitution cypher): (references)

53594854355817533947354854433724635484155354139

Top     



INDEX

1. Crosswords
2. Orthography
3. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.