Electrical computers and digital processing systems: multicomput – Distributed data processing – Client/server
Reexamination Certificate
1997-05-27
2001-03-20
Dinh, Dung C. (Department: 2153)
Electrical computers and digital processing systems: multicomput
Distributed data processing
Client/server
C709S241000
Reexamination Certificate
active
06205469
ABSTRACT:
FIELD OF THE INVENTION
In general the invention relates to a method for simulating subroutine calls in applications that communicate with a client (i.e., a user) through a minimal interface. In particular, the invention relates to the use of continuations to simulate subroutine calls in a program that interacts with the user through successive Web pages.
BACKGROUND OF THE INVENTION
The invention involves a new use of an existing technology called continuations. Suppose there are two functions f and g, where f takes an argument x and returns g(x)+1, and g returns twice its argument. So, calling f(n) returns 2n+1. The two functions could be expressed in Scheme as follows:
(define (fx)
(+(gx)1))
(define (gx)
(*x2))
Scheme is an IEEE standard language often used to describe algorithms. Scheme is used here, instead of the more conventional Pascal-like pseudocode, because it has some additional needed abstractions. Scheme is a prefix language, so x+1 is expressed as (+x1). In more conventional pseudocode, f and g might be expressed as:
Function f(x)
return g(x)+1
Function g(x)
return x*2.
The function g is a subroutine. The value g returns gets sent back to a calculation in process in f. After g sends control back to f, one is added to the value g returned, and then that value is returned by f.
It is possible to transform any pair of functions like f and g so that nothing has to happen in f after g returns. This can be done by packing into another function, c, everything that is supposed to happen in f after g returns, and passing c as an additional argument to g. The additional argument, c, is called a continuation. The function g is then rewritten so that instead of returning the value it would have returned, it returns the result of passing it to the continuation. For example, the original f and g could be rewritten as:
(define (f2x)
(g2x(lambda (y) (+y1))))
(define (g2xc)
(c(*x2))).
It is noted that, in Scheme, “(lambda (x) (+x1))” means a function that takes one argument and returns that plus one. The function f2 takes one argument, a number x. It calls g2 with two arguments: x, and a function that returns its argument plus one. The work that used to be done in f after control returned from g is now packed up in a function and sent as an additional argument to g2. The function g2 takes two arguments, a number x and a function c. It returns the result of calling c on x*2. In this case, c is a function that adds one to its argument, so g2 returns (and in turn f2 returns) 2x+1, just as f did in the previous example.
Any ordinary program can be transformed to use continuations, so that nothing ever happens in a calling function after control returns from a subroutine. The form of the program that results from this transformation is called “continuation-passing style.” This technique can be applied to subroutine calls to any depth. For example, the functions:
(define (fx)
(+(gx)1))
(define (gx)
(*(hx)2))
(define (hx)
(−x3))
Can be transformed into:
(define (f2x)
(g2x(lambda (y) (+y1))))
(define (g2xc)
(h2x (lambda (y) (c(*y2)))))
(define (h2xc)
(c(−x3)))
Web pages are usually sent from one machine (e.g., a server) to another (e.g., a client). The two machines can be the same, but typically are separate machines that communicate via a network. The term “server” can mean both the physical machine that is sending web pages and the software on the machine that responds to requests for pages.
The client requests a web page from the server using a url (i.e., Universal Resource Locator). A url has three parts: the protocol by which the client wants to talk to the server, the name of the server, and a third part, referred to herein as the “request,” that indicates what the client wants the server to send it. The following is an example of a url expressed in a form commonly used today: http://www.foo.com/bar.html. In this url, “bar.html” is the request. Most servers would interpret “bar.html” as a request for an html file stored on disk, and would respond by reading the file and sending it to the client. But how to respond to a request is entirely up to the server. A server could equally well choose to interpret “bar.html” as a request to generate a web page containing the current time.
A web page usually contains some amount of text plus html operators specifying how to display the page on the screen. The client software (e.g. a browser) has considerable leeway in deciding how to display the page to the user. The aspect of the display of web pages relevant to the subject application is the display of links and forms.
A link is usually a combination of text and/or an image, plus a url. Typical client software will display the text or image with an underline, an outline, or some other indication that the text is active. The user can indicate that he wants to follow that link usually by clicking on it with a mouse. The phrase “to click on a link” is used herein as a general term to mean whatever method the user uses to indicate that he wants to follow a link. When the user clicks on a link, the request in the associated url is sent to the web server mentioned in that url. Usually, the request will cause the server to send the client another web page, which will in turn contain other links, resulting in an ongoing series of requests from the client interweaved with web pages sent in reply by the server(s).
A form is like a link in that it includes places (e.g., “buttons”) where the user can click to send a request to a server, but it can also include “fields”, through which the user can send additional information along with the request. For example, a form field might be a menu of choices, a box in which the user can type text, or a button that the user can toggle on or off.
The term “link” is used herein to include both links and forms, along with any other element of a web page that has an associated url, and which a user can click on to send the request in the url to the server mentioned therein.
SUMMARY OF THE INVENTION
The present invention features a method for communicating between a client and a server through a limited communication interface. The communication interface may be the world wide web. The server may be a web server, and the client and server may reside in the same computer platform. As used herein, limited communication interface refers to an interface that, in general, comprises links and forms. More particularly, the interface processes successive iterations in which the server sends a set of keys to the client and the client chooses one of the keys and sends it back to server.
The method also includes providing continuation functions associated with each of a plurality of links. The continuation function may refer to another continuation function. Each of the plurality of links may represent a parameter in a web page. The plurality of links includes a key that is associated with one of the continuation functions.
The plurality of links are sent through the limited communication interface from the server to the client. A selected one of the plurality of links is sent from the client to the server. The continuation function associated with the selected link in the server is then executed. The continuation function may be executed at the server.
The present invention also features a method for communicating between a plurality of clients and a web server through a limited communication interface. The method includes providing continuation functions associated with each of a plurality of links. The plurality of links is sent through the limited communication interface from the server to the plurality of clients. A selected one of the plurality of links is sent from one of the plurality of clients to the server. The continuation function associated with the selected link in the server is executed.
REFERENCES:
patent: 5426421 (1995-06-01), Gray
patent: 5710918 (1998-01-01), Lagarde et al.
patent: 5734831 (1998-03-01), Sanders
patent: 5737533 (1998-04-01), de Hond
patent: 5761673 (1998-06-01), Bookman et al
Albert Philip H.
Dinh Dung C.
Townsend and Townsend / and Crew LLP
Yahoo! Inc.
LandOfFree
Method for client-server communications through a minimal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for client-server communications through a minimal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for client-server communications through a minimal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2448509