Storage Mapping of Syntax Tree for Context-Free Language and its Application
A storage mapping of G tree of syntax tree in relational databases is represented.The syntax tree is an intermediate representation for sentence of context-free language.The storage mapping has several advantages,such as the formal of representation is consistency,the sentence constructed is simple and the sentence in the formal of syntax tree is interpreted quickly.The intermediate representation of sentence as context-free language in the storage mapping is sent to abstract-machine,the interpreter(abstract machine) can interpret without processing.A language editor for sentence of context-free language in the storage mapping based on interactive syntax directed and web is designed and implemented.The representation and storage mapping are used in functional language system with describing procedural knowledge.