Re: A simpler definition of the Bidi Algorithm

2010-10-17 Thread Asmus Freytag
On 10/17/2010 10:59 AM, Michael D. Adams wrote: "The biggest challenge was not in creating those tables, but in understanding the nuances of the rules, by the way." Two questions so I can understand better. First, by nuances do you mean the nuances of how the rules interact (which I think woul

Re: A simpler definition of the Bidi Algorithm

2010-10-17 Thread Michael D. Adams
"The biggest challenge was not in creating those tables, but in understanding the nuances of the rules, by the way." Two questions so I can understand better. First, by nuances do you mean the nuances of how the rules interact (which I think would be simplified by using a definition as I have pro

Re: A simpler definition of the Bidi Algorithm

2010-10-17 Thread Asmus Freytag
On 10/17/2010 7:01 AM, Michael D. Adams wrote: This is something that not even the C++ and Java reference implementations do (though it appears that the C++ implementation of the W rules was originally derived from a regular expression as it uses state tables, but if so it is undocumented). (Wh

Re: A simpler definition of the Bidi Algorithm

2010-10-17 Thread Michael D. Adams
My appologies for taking so long to respond. I've been busy with conferences. If you don't like the regular expression syntax, then they can just as easily be expressed as English prose: * A EuropeanNumber is a sequence of one or more groups of one or more class EN characters. The groups are se

Re: A simpler definition of the Bidi Algorithm

2010-09-10 Thread Khaled Hosny
On Fri, Sep 10, 2010 at 05:00:21PM -0700, Asmus Freytag wrote: > PS: Personally, I don't find the presentation in terms of the > regular expressions any more intuitive than the original. Some people, when confronted with a problem, think ‟I know, I'll use regular expressions.” Now they hav

Re: A simpler definition of the Bidi Algorithm

2010-09-10 Thread Asmus Freytag
The first discussions that lead to the current formulation of the bidi algorithm easily go back 20 years by now. There's some value in not re-stating a specification - even if a new formulation could be found to be 100% equivalent. That value lies in the fact that any reader can tell, by simpl

A simpler definition of the Bidi Algorithm

2010-09-10 Thread Michael D. Adams
Rules W2 through W7 for the Bidi Algorithm [http://www.unicode.org/reports/tr9/] are rather confusing to read. They are not confusing as to what to do but as to why they are done and how to efficiently implement them. After many hours puzzling over them I think I've found a simpler way to define t