摘要 |
A system and method for compressing source code representations of platform-independent programs for storage, execution and transmission. In one embodiment MPEG-4 scripts are compressed before being transmitted to and executed on client computer systems. A recursive syntax description language is used to represent the high level computer language. In one example embodiment, BNF is used as a representation of the high level computer language. A parse-tree is created from the recursive syntax description language. The parse-tree shows all possible expansions of a program in accordance with the recursive syntax description language. Each script or computer program written in the high level language is represented by a subset of the parse-tree. Each multiple path branch is pre-assigned a unique binary sting value. A specific parse-tree of a program corresponds to a sequence of binary strings that represents specific branches selected from the tree of all possible parses, following a depth first transversal of the parse-tree. The encoded binary string is used to transmit, store and execute the computer program or script.
|