Microsoft Technology Licensing, LLC

Jason P Allen

Jason Matthew Cahill

Luis Felipe Cabrera

Niklas Gustafsson

John Lawrence Hamby

Andrew James Becker

George Prentice Copeland

Ulrich Homann

Jesse Raymond Bedford

Andy Verprauskus

Timothy F Ahlers

Aleksandr Slepak

Paul James Hough

The present invention adds support for concurrency to a mainstream object-oriented language. Language extensions are provided that can enable programs to be developed that can either be run in one address space, distributed across several process on a single computer, or distributed across a local-area or wide-area network, without recoding the program. Central to this aspect is the notion of a service, which can execute its own algorithmic (logical) thread. Services do not share memory or synchronize using explicit synchronization primitives. Rather, both data sharing and synchronization is accomplished via message-passing, e.g., a set of explicitly declared messages are sent between services. Messages can contain data that is shared, and the pattern of message exchange provide the necessary synchronization.

Implementation of concurrent programs in object-oriented languages

Mechanisms for automatically generating code that tests capabilities of a test computing system to simulate a message exchange pattern. The code generation computing system uses a message exchange pattern definition to generate the simulation code. For each state in which the message exchange pattern definition allows valid messages to be transmitted, code is generated for that state that at least simulates the transmission of a valid transmission message. For each state in which the message exchange pattern definition allows valid messages to be received, code is generated for that state that simulates the receipt of a valid receipt message. If the transmission or receipt of the message causes a state transition to occur, code is generated that causes the appropriate state transition in the message exchange pattern.

Automated generation of message exchange pattern simulation code

A software application or resource is enabled to participate in a messaging service session conducted over a network and to respond to plain language queries much like a live participant. The software resource registers with a messaging service server when the software resource is initially executed, making it available if included in a user's list of contacts, to be added as a participant. During a messaging service session, a user can direct a message or query to the software resource that is participating. The software resource parses the query, and if the query is understood and data are available, transmits a response that appears within the instant message dialogue window of the users participating in the messaging service session.

Querying applications using online messenger service

A spreadsheet application provides a rich programming and modeling environment. The spreadsheet application of the present invention does this by recognizing a new 'object' data type in addition to the conventional spreadsheet data types: numbers, text, date, Boolean, and error. The object data type can be used to create an instance of an external object and store the object in a cell of a spreadsheet. Once an object has been created in a spreadsheet, the object can be invoked or accessed from any other cell or formula in the spreadsheet. The spreadsheet application of the present invention provides several special object functions that operate to enable a user to create and invoke an object. A user can directly call functions from objects that are installed on a local or remote machine, by integrating an object function within a spreadsheet formula. Thus, the user is provided with a tool for integrating outside data services into a spreadsheet and may take advantage of pre-existing objects.

Storing objects in a spreadsheet

A method, system, and apparatus for providing access to asynchronous data in a spreadsheet application program is provided. When a request is received to utilize an asynchronous data element in a spreadsheet, the spreadsheet application program instructs an asynchronous data server to provide updated values for the asynchronous data element. When the asynchronous data server program receives an updated value, it notifies the spreadsheet application program that a changed value for the data element is available. The next time the spreadsheet application program has idle processing time following a notification that an update is available, the spreadsheet application program determines whether a notification has been received from the asynchronous data server program. If an update is available, the spreadsheet application program contacts the asynchronous data server and requests the update. In response, the asynchronous data server program transmits the update to the spreadsheet application program.

Method, system, and apparatus for providing access to asynchronous data in a spreadsheet application program

A spreadsheet application provides a rich programming and modeling environment. The spreadsheet application of the present invention does this by recognizing a new &ldquo;object&rdquo; data type in addition to the conventional spreadsheet data types: numbers, text, date, Boolean, and error. The object data type can be used to create an instance of an external object and store the object in a cell of a spreadsheet. Once an object has been created in a spreadsheet, the object can be invoked or accessed from any other cell or formula in the spreadsheet. The spreadsheet application of the present invention provides several special object functions that operate to enable a user to create and invoke an object. A user can directly call functions from objects that are installed on a local or remote machine, by integrating an object function within a spreadsheet formula. Thus, the user is provided with a tool for integrating outside data services into a spreadsheet and may take advantage of pre-existing objects.

Upon receipt of the hierarchical data structure, a shape tree is constructed corresponding to the hierarchical data structure. The shape tree is an intermediate data structure containing only one unique node for each element of the hierarchical data structure. After the shape tree is constructed, it is annotated with properties describing the hierarchical relationships between elements of the hierarchical data structure. The annotated shape tree is used to create the structure of the flat data structure. Once the shape tree is annotated, the column names for the flat data structure are built utilizing the annotated shape tree. With the column names built, data is emitted from the hierarchical data structure into the proper columns and rows of the flat data structure.

Growing community of inventors

Sammamish, WA, United States of America

Jason P Allen