Seth Schroeder

XML
20070510 Thursday May 10, 2007
Client vs. server: who does what in an online spreadsheet?

"Data elements" are the focus of Section 5.2.1 of Dr. Fielding's dissertation. I think the focus is who does how much work to render the data. He lists three options: mostly server, mixed client & server, and mostly client:


 Server                                                          Client
|----------------------------------------------------------------------|
      |                    |                                 |
 1. Fixed format       2. encapsulated data & code    3. raw data & metadata
    (jpeg)                 (json, javascript)             (html <img> tag?)


This is an important decision for an online spreadsheet. Should the server send only literal values (option one)? Should the client evaluate functions and resolve references? (option two)?

Option 1:


    pro: parsing cell values into a tree and traversing it is tricky. Writing it once in Java seems like a reasonable approach.
    con: client has no idea which cells are related to each other. That would really complicate features like copying and pasting cell references.

Option 2:


    con: reimplement much of cell parsing & traversal in Javascript. Using Rhino to test it outside a browser mitigates this a little.
    pro: client knows which cells are related.

Option 3:


    con: no idea how to apply this approach for a spreadsheet.

I chose option two. Eventually the client will probably need to work directly with cell references. Better to get that work out of the way ahead of time. Not all of the logic needs to be rewritten. Some of it is only needed on one side:

common:


    * build parse tree from cell values
    * iterate over parse tree

server specific:


    * update reference values: A1 => B1, $G3 => $G4
    * collapse the parse tree back into a flat string

client specific:


    * resolve reference values (A1 = 123.45, G3 = A1 = 123.45).
    * evaluate functions (=SUM(G3,A1) => 246.9).

I didn't expect so many neat challenges. Even the prototype implementation needed parsing, recursion, evaluating simple math expressions, tree traversal, base10 & base26 conversion, and more. But all that is meat for another post.

Posted by sschroed May 10 2007, 05:29:59 PM EDT
20070430 Monday April 30, 2007
NFJS in general and JRuby in specific Several of the NearInfinity developers went to the Reston stop of the No Fluff Just Stuff conference. Some of the conferences were especially interesting. It was thrilling to hear strong, detailed skepticism of SOA from the expert panel. The arms race with .Net to host other programming languages has gone wild!
  • JHaskell.
  • Sleep. Quoted from the site: Sleep is heavily inspired by Perl with bits of Objective-C thrown in
  • Dynamic Java.
  • Groovy seems like Java "lite." The groovy compiler reportedly accepts most Java source, but also permits a more flexible yet terse syntax. This gained a lot of traction at the conference. Some people complained that the name sounded too much like "Ruby." Which leads to...
  • JRuby. The overall goal is to mate the slick Ruby syntax with the mature Java VM. I'm very hesitant to seriously consider it for a few reasons:
    1. The interpreter will variously introduce bugs and lack features. This will be an ongoing issue as Ruby is an advanced, relatively young language; 2.0 is under active development.
    2. The Ruby VM will get much better over time. When it does, the argument for using the excellent Java VM will be much weaker.
  • For better or worse, I didn't see a competitor to Fortran.NET
Posted by sschroed Apr 30 2007, 06:43:14 PM EDT
20070425 Wednesday April 25, 2007
REST Network API for an online spreadsheet

Every spreadsheet application needs to support the creating, reading, updating, and deleting of sheets, columns, rows, and cells. The network protocol for an online spreadsheet could easily treat sheets, columns, etc. as resources and offer CRUD operations for manipulating them.

The requests below were hand generated and sent via telnet. The responses were copy and pasted from the console window (w/ a little pretty printing). A real frontend might use this API with XmlHttpRequest.

operation request response
Create a sheet
POST /fauxcel/finances HTTP/1.1
Host: 192.168.113.115:8080
HTTP/1.1 200 OK
Server: Apache-Coyote/1.1
Content-Length: 0
Date: Wed, 25 Apr 2007 19:26:39 GMT
    
Populate a cell
POST /fauxcel/finances/A/1 HTTP/1.1
Host: 192.168.113.115:8080
Content-Type: text/text;charset=utf-8
Content-Length: 34

{"value":"123.45", "type":"value"}
HTTP/1.1 200 OK
Server: Apache-Coyote/1.1
Content-Length: 0
Date: Wed, 25 Apr 2007 19:36:37 GMT
Insert a column
POST /fauxcel/finances/A HTTP/1.1
Host: 192.186.113.115:8080
HTTP/1.1 200 OK
Server: Apache-Coyote/1.1
Content-Length: 0
Date: Wed, 25 Apr 2007 19:36:37 GMT
Read a column
GET /fauxcel/finances/B HTTP/1.1
Host: 192.168.113.115:8080
HTTP/1.1 200 OK
Server: Apache-Coyote/1.1
Transfer-Encoding: chunked
Date: Wed, 25 Apr 2007 19:39:38 GMT

53
{"name":"finances","cells": [
   {
       "col":"B",
       "row":"1",
       "type":"value",
       "value":"123.45"
   }
]}
0
Delete a row
DELETE /fauxcel/finances/1 HTTP/1.1
Host: 192.168.113.115:8080
HTTP/1.1 200 OK
Server: Apache-Coyote/1.1
Content-Length: 0
Date: Wed, 25 Apr 2007 19:41:26 GMT

Note that the back end moved the value of cell A1 into cell B1 when a column was inserted before A. More details on that in a following post!

Posted by sschroed Apr 25 2007, 04:36:00 PM EDT
20070405 Thursday April 05, 2007
REST vs. SOAP vs. POX vs. TBD I have jumped into the fray of trying to sort out REST from SOAP from POX. Here are my initial opinions: REST : Fielding's introduction [ 1 ] lays out constraints and why they are important. I was hoping the subsequent chapter [ 2 ] focusing on REST and...
Posted by sschroed Apr 05 2007, 12:57:00 PM EDT