My Restructured Text to Restructured Text converter can now handle tables!
If you don't understand a word of what I just wrote... well, skip this. It's really quite esoteric.
I managed without linear programming by the usual route: make it ugly but functional. Basically, I overdimension things badly.
Here's the source table:
+-------+---------------------------+
| f2,c1 | f2,c2 longer longer still |
| +---------------------------+
| f3,c1 | 1. a |
| f3,c1 | |
| f3,c1 | 2. b |
+-------+---------------------------+
Here's what rst2rst generates:
+-------+---------------------------+
| | |
| f2,c1 | f2,c2 longer longer still |
| | |
| f3,c1 | |
| f3,c1 | |
| f3,c1 | |
| | |
| +---------------------------+
| | |
| | 1. a |
| | |
| | 2. b |
| | |
+-------+---------------------------+
Seriously non-optimal, but it is functional, until a braver soul improves the algorithm.
It can't handle table headers correctly, but other than that, it works just fine.
Update: It now supports all the RST table syntax, AFAIK.