IP Library Granted Patent US 7,925,091
Granted Patent B2
US 7,925,091 · App. 11/731,340 · Granted Apr 12, 2011

Displaying text of a writing system using syntax-directed translation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,925,091
App. No.
11/731,340
Granted
Apr 12, 2011
Kind
B2
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.

Claims (42)

1. 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.

2. The method of claim 1 , wherein the ordered list of instructions is configured to map the input string into the sequence of glyphs.

3. The method of claim 2 , wherein the ordered list of instructions comprises one or more commands to direct the mapping of the input string into the sequence of glyphs.

4. The method of claim 1 , wherein the ordered list of instructions is generated by a writing system analyzer.

5. The method of claim 4 , wherein the writing system analyzer comprises a recursive-descendent analyzer program of a writing system represented by the syntax-directed translation.

6. The method of claim 1 , comprising receiving the input string and analyzing the input string using a writing system analyzer.

7. The method of claim 6 , wherein the writing system analyzer is generated by:

representing a writing system in syntax-directed translation; and

compiling the syntax-directed translation representation of the writing system.

8. The method of claim 7 , wherein representing the writing system in syntax-directed translation comprises:

creating an environment for representing the writing system in syntax-directed translation.

9. The method of claim 1 , the ordered list of instructions comprising at least one of: a push command, a pop command, a pushadd command, a change command, a move command, a reverse command, and a basify command.

10. The method of claim 1 , wherein the ordered list of instructions is executed with a translator.

11. The method of claim 10 , wherein the translator comprises a runtime library having executable code for performing one or more commands to direct a formation of the sequence of glyphs.

12. The method of claim 1 , wherein the ordered list of instructions is executed using a runtime library of one or more commands to direct a formation of the sequence of glyphs, a stacking engine for queuing data, a font, a library implementing the OpenType font standard specification or combinations thereof.

13. 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.

14. The computer system of claim 13 , wherein the writing system analyzer is generated by:

representing a writing system in syntax-directed translation; and

compiling the syntax-directed translation representation of the writing system.

15. The computer system of claim 13 , wherein the ordered list of instructions is configured to map the input string into the sequence of glyphs.

16. The computer system of claim 15 , wherein the ordered list of instructions comprises one or more commands to direct the mapping of the input string into the sequence of glyphs.

17. 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.

18. The computer recording device of claim 17 , wherein the instructions are independent of a font.

19. The computer recording device of claim 17 , wherein the instructions comprise one or more commands to direct a formation of the sequence of glyphs.

20. The computer recording device of claim 19 , wherein the instructions associate character codes with the commands to direct the formation of the sequence of glyphs.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034542/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 17, 2007
From: CHAOWEERAPRASIT, WORACHAI; YANG, ZHANJIA
To: MICROSOFT CORPORATION
Reel/Frame 019305/0192 →