Displaying text of a writing system using syntax-directed translation
AssigneeMicrosoft Corporation
InventorsWorachai Chaoweeraprasit, Zhanjia Yang
Life of this patent
Estimating the term…
Abstract
A method for displaying an input string of character codes as a sequence of glyphs. In one implementation, an ordered list of instructions for transforming an input string of character codes may be generated using syntax-directed translation. The ordered list of instructions may be executed to generate a sequence of glyph indices. A sequence of glyphs corresponding to the sequence of glyph indices may be displayed.
Claims20
A method for displaying an input string of character codes as a sequence of glyphs, comprising:
- generating an ordered list of instructions using syntax-directed translation, the generating comprising:
- formulating context-free grammar rules comprising mathematical representations of rules governing structural patterns of grammar;
- and
- analyzing the input string using the context-free grammar rules to generate the ordered list of instructions;
- executing the ordered list of instructions to generate a sequence of glyph indices;
- and
- displaying a sequence of glyphs corresponding to the sequence of glyph indices, where at least some of at least one of the generating, formulating, analyzing, executing and displaying is performed using a computer or processor.
A computer system configured to display an input string of character codes as a sequence of glyphs, comprising:
- a processor;
- and
- a memory comprising program instructions executable by the processor to:
- generate an ordered list of instructions using syntax-directed translation using a writing system analyzer by
- formulating context-free grammar rules comprising mathematical representations of rules governing structural patterns of grammar;
- and
- analyzing the input string of character codes using the context-free grammar rules to generate the ordered list of instructions;
- execute the ordered list of instructions to generate a sequence of glyph indices;
- and
- display a sequence of glyphs corresponding to the sequence of glyph indices.
A computer recording device comprising computer executable instructions that when executed via a microprocessor perform a method for displaying an input string of character codes as a sequence of glyphs comprising:
- generating an ordered list of instructions using syntax-directed translation, the generating comprising:
- formulating context-free grammar rules comprising mathematical representations of rules governing structural patterns of grammar;
- and
- analyzing the input string using the context-free grammar rules to generate the ordered list of instructions;
- executing the ordered list of instructions to generate a sequence of glyph indices;
- and
- displaying a sequence of glyphs corresponding to the sequence of glyph indices.
Dependencies are inferred from the claim text.