Machine declarative language for formatted data processing

• US 8,549,492 B2
• Filed: 04/21/2006
• Issued: 10/01/2013
• Est. Priority Date: 04/21/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mola Marti, Jordi, Ahs, David
• Primary Examiner(s): Zhen, Wei
• Assistant Examiner(s): UNG, LANNY N
• Application Number:
  US11/409,423
• Publication Number:
  US 20070250821A1
• Time in Patent Office: 2,720 Days
• Field of Search: 717/137
• US Class Current: 717/137
• CPC Class Codes: G06F 9/454 Multi-language systems; Localisation; Internationalisation

Abstract

A machine declarative language for formatted data processing is provided. The machine declarative language may be used to generate constraints which can be projected onto a string according to one or more anchor points. The constraints can correspond to evaluation criteria. At least a portion of a string can be evaluated according to the evaluation criteria.

Claims

1. A computer-readable storage memory having computer-readable components for processing data, comprising:

a constraint component operable to generate from at least a portion of a source string an evaluation criteria, the evaluation criteria corresponding to a set of elements;

an anchoring component operable to generate from at least a portion of the source string one or more sets of anchor points mapping evaluation criteria onto the source string and a target string, the one or more sets of anchor points including at least one of a set of hard-anchored anchor points or a set of loosely-anchored anchor points;

a validation component operable to identify one or more portions of the target string that violate the evaluation criteria comparing each element in the set of elements to elements in a corresponding mapped portion of the target string between the set of anchor points, an element in the mapped portion of the target string that appears between the set of anchor points and that is not in the set of elements violating the evaluation criteria if the set of anchor points is the set of hard-anchored anchor points, and not violating the evaluation criteria if the set of anchor points is the set of loosely-anchored anchor points;

and a display component operable to display the target string with the one or more portions that violate at least one of the one or more evaluation criteria marked.

2. The computer-readable storage memory as recited in claim 1, wherein the evaluation criteria corresponds to a sequence.

3. The computer-readable storage memory as recited in claim 1, wherein the evaluation criteria specifies that a count of the elements in the corresponding mapped portion of the source string falls within a specified range.

4. The computer-readable storage memory as recited in claim 1, wherein the evaluation criteria corresponds to one or more escaped characters.

5. The computer-readable storage memory as recited in claim 1, wherein the evaluation criteria evaluate to a severity level.

6. A computer-readable storage memory encoded with a plurality of computer-executable instructions that, when executed, perform a method for processing data, the method comprising:

compiling source data comprising a source string into metadata corresponding to the source string, wherein the metadata includes one or more constraints, and wherein the one or more constraints correspond to an evaluation criteria and two anchor points mappable to a target string, the evaluation criteria corresponding to a set of elements, and the two anchor points comprising two hard-anchored anchor points or two loosely-anchored anchor points;

projecting the metadata onto the target string to identify one or more portions of the target string that violate the evaluation criteria by comparing each element in the set of elements to elements in a corresponding mapped portion of the target string between the two anchor points, an element in the mapped portion of the target string that appears between the two anchor points and that is not in the set of elements violating the evaluation criteria if the two anchor points are the two hard-anchored anchor points, and not violating the evaluation criteria if the two anchor points are the two loosely-anchored anchor points;

and displaying the target string with the one or more portions that violate the evaluation criteria marked.

7. The computer-readable storage memory as recited in claim 6, wherein the projected metadata identifies at least one of a group of items, and wherein each item corresponds to a sequence, an element, or an escaped character, and wherein the projected metadata can further be used to determine whether a count of elements in at least a portion of a target string falls within a specified range.

8. The computer-readable storage memory as recited in claim 6, wherein the method further comprises translating the target string in accordance with the projected metadata such that placeholders within the target string are preserved.

9. The computer-readable storage memory as recited in claim 8, wherein the method further comprises validating the translated target string against the projected metadata.

10. The computer-readable storage memory as recited in claim 8, wherein the method further comprises modifying the translated target string such that the one or more constraints of the projected metadata are satisfied.

11. The computer-readable storage memory as recited in claim 10, wherein the method further comprises displaying the modified, translated target string for selection by a user.

12. A computer-readable storage memory encoded with a plurality of computer-executable instructions that, when executed, perform a method for processing data, the method comprising:

generating a set of constraints based on source data comprising at least one source string;

associating the set of constraints with two anchor points, the two anchor points comprising two hard-anchored anchor points or two loosely-anchored anchor points;

identifying one or more portions of a target string that violate at least one constraint of the set of constraints, a portion of the target string violating a corresponding constraint if an element in the portion of the target string is not in the corresponding constraint and is between the two hard-anchored anchor points, but not violating the corresponding constraint if the element is between the two loosely-anchored anchor points; and

displaying the target string with the one or more portions that violate at least one constraint of the set of constraints marked.

13. The computer-readable storage memory as recited in claim 12, wherein the method further comprises normalizing the set of constraints such that redundant constraints are reduced to a single equivalent constraint and conflicts amongst incompatible constraints are resolved.

14. The computer-readable storage memory as recited in claim 12, wherein the set of constraints corresponds to evaluation criteria that can be evaluated to determine whether a string is valid.

15. The computer-readable storage memory as recited in claim 12, wherein the at least two anchor points defines the placing of the set of constraints on top of a string.