Sunday, 22 April 2018

Computer Science Internationalization - Ideographic Description Characters

I recently created a new Chinese character. This is the very first time I have done so. I created the character to write on a farewell card.

Firstly some background. About two years ago I gave a printout to a colleague, Katherine Hollingsworth, of the Chinese character 好 which means good. I explained how this character has two components, the left part meaning woman and the right part meaning child. Woman 女 + child 子 is something good, hence the meaning good. Katherine, at this time had one child.

Fast forward two years and Katherine is leaving us. As is traditional, there was a farewell card for us to write our best wishes. That is when I had the idea of creating a new Chinese character. Katherine now has two children. The character I created was ⿰好子 which is a woman with two children. I handwrote this character onto the card. Chinese characters are written into a square which is what I did when handwriting the combination of 好 and 子.

Now to the Computer Science part. In Unicode there are twelve Ideographic Description Characters: ⿰ ⿱ ⿲ ⿳ ⿴ ⿵ ⿶ ⿷ ⿸ ⿹ ⿺ ⿻, U+2FF0➔2FFB. These can be used to construct new characters from combinations of existing characters and/or components. They represent the topological relationship between the components. ⿰ is used to represent a character with two components, a left part and a right part. The sequence for my new character is thus ⿰好子. I have given this character the name 双好 which means double good😀

I told my Chinese project students about my new Chinese character. One of the students, 王国旭 Wang Guoxu, suggested an additional way of constructing the character using a left part, a middle part and a right part. The sequence for his suggestion is ⿲子女子. I really like this suggestion as we now have a woman surrounded by her two children.

Saturday, 10 March 2018

Computer Science Internationalization - Validating People Names

When coding, it is essential to consider and account for edge cases. Whilst coding Internationalised Programming Challenge 17 jsfiddle.net/coas/4djhso1y I happened upon an unexpected and fascinating edge case.

Before I reveal the edge case I need to give you some background information, starting with some Chinese characters.

娥,鄂,鹅,仒,厄,戹*,屵*,阨*,阿*,呝,俄,砨*,偔,堨*,圔*,誒*,噁*,儑*,貖*,礘*,櫮,鰪*,岋,阸*,妸,咢,匎*,卾,隘*,廅*,僫,蕚,噩,鍔,額,鰐,讹,吪,妿,咹,胺,啞*,蛯*,搤,磀,遻*,嶭*,騀,顎,鶚 ...and many more at chinese-tools.com/tools/sinograms.html?p=e

All these Chinese characters can be written in pinyin as E or e. Those characters marked with *, have multiple meanings, hence multiple pronunciations, hence multiple ways of writing in pinyin. Those characters not marked with * are only written in pinyin as E or e. Some of you may well be thinking, what of tone marks. Well, unless I explicitly request it, I have never seen a Chinese person write pinyin with tone marks.

Some of these Chinese characters are family names and some would be suitable for given names.

So, now to the edge case. A Chinese name when written in pinyin could be E E or Ee E. I asked on Weibo 微博 whether anyone knew of any Chinese name which when written in pinyin is E E or Ee E. One person responded with the Chinese name 鄂娥 which written in pinyin is E E.

I reason that a person whose only language is English would think E E are initials and not the full name. Actually, before I considered name edge cases I would probably also have thought E E are initials. I have been aware for a long time that some Chinese characters can be written in pinyin as single letters such as e or a but I had not made the connection with people names.

This example illustrates that programmers need to thoroughly research naming conventions in different countries/cultures/languages before writing validation code.

I would like to encompass several international naming conventions in my Challenge 17. So far, I have coded validation rules for Chinese 中文, Khmer ភាសាខ្មែរ, Korean 한국어, Vietnamese Tiếng Việt and a catchall. I welcome contributions of international naming rules which I will code and incorporate into Challenge 17. You can email me, or if you do not know my email me you can tweet me @andreschappo or contact me on Weibo 微博 @schappo

Techie stuff: The regex I use for Chinese name validation is:

XRegExp("^((?![\\p{InKangxi_Radicals}\\p{InCJK_Radicals_Supplement}\\p{InCJK_Symbols_and_Punctuation}])\\p{Han}){2,4}$","u")

My regex is using negative look-ahead, recognisable by the ?! construct. For each character, I am checking that it is a Han* character and is not a radical or symbol or punctuation character. This can be generalised to:

(?!Character_Set_B)Character_Set_A

which reads as: a character must not be in Character_Set_B and must be in Character_Set_A in order to be valid.

The same can be achieved using negative look-behind:

XRegExp("^(\\p{Han}(?<![\\p{InKangxi_Radicals}\\p{InCJK_Radicals_Supplement}\\p{InCJK_Symbols_and_Punctuation}])){2,4}$","u")

This can be generalised as:

Character_Set_A(?<!Character_Set_B)

which reads as: a character must be in Character_Set_A and not in Character_Set_B in order to be valid.

The Chinese for Regular Expression (regex) is 正则表达式.

* A Han character, in this context, is actually a CJK (Chinese or Japanese or Korean) character but that is far too long a story for this blog article.

Update 30th March 2018: In my XRegExp, above, I am using the u flag. This enables Unicode but only the BMP (Basic Multilingual Plane). There is an A flag which enables the whole of Unicode, BMP + Astral characters, but, for quite some time, I could not get this to work. I did eventually find the problem and a solution. The problem is that jsdelivr minification breaks XRegExp. My solution was simply not to use the jsdelivr minified version of XRegExp. I am, therefore, using cdn.jsdelivr.net/npm/xregexp@4.1.1/xregexp-all.js and not cdn.jsdelivr.net/npm/xregexp@4.1.1/xregexp-all.min.js.

In addition to using the A flag I have had to make some minor changes to my regex. My updated regex is:

XRegExp("^((?!\\p{InKangxi_Radicals}|\\p{InCJK_Radicals_Supplement}|\\p{InCJK_Symbols_and_Punctuation})\\p{Han}){2,4}$","A")

The positive outcome for Chinese and Korean Hanja names validation is that these names can now contain characters from the Unicode SIP (Supplementary Ideographic Plane) in addition to characters in all the other Unicode planes.

Saturday, 3 March 2018

Computer Science Internationalization - Bidirectional Text

For this blog article I have taken the last two text boxes from my internationalised programming challenge 9 at jsfiddle.net/coas/qa8190kn. Both text boxes contain the same text which is a mix of English and Hebrew. English is written and read left to right. Hebrew is written and read right to left. We are going to look more closely at bidirectional (bidi) text in browsersʼ text boxes. The two text boxes are:

text box 1: direction is Left ➜ Right


text box 2: direction is Left Right

The order of the text in these two boxes is in display order which is the order presented to users. The order in which it is actually stored is called memory order or logical order. It is the order in which I typed the text. The memory order is:

So, a is the first character and h is the last character of the text. Selection of text is determined by memory order. Selecting characters 3 thru 6 will give cdבא, characters 6 thru 9 gives הדגב, characters 11 thru 14 gives תזef and so forth.

Now onto the selection process. One way of selecting text is to use shift in conjunction with the arrow keys. You should make the following associations:

  • text box 1, Left ➜ Right
    • right arrow key becomes forward
    • left arrow key becomes back
  • text box 2, Left Right
    • left arrow key becomes forward
    • right arrow key becomes back

Having made the above associations, forget all about left and right and think only of forward and back where forward is moving forwards through the text (memory order) and back is moving backwards through the text (memory order).

Now to selection, starting with the cursor between b and c:

  • shift forward forward forward, will select cdא
  • shift back back, will select ab

These key sequences will select the same text in both textboxes 1 & 2. The difference is in how it is presented to the user. It is presented to the user in display order.

I suggest you practice selecting text in text boxes 1 & 2. Initially it will seem somewhat confusing. When you are selecting text in text boxes 1 & 2, use the memory order text box as a reference to more easily determine what should be selected.

Now try selecting text in the following two text boxes. They both contain the same text, which is a mix of Khmer and Arabic. Additionally, paste your selections into a word processor.

text box 3: direction is Left ➜ Right


text box 4: direction is Left Right

Onto a related topic which is cursor movement in browser text boxes. Forget text selection. Cursor movement with left and right arrow keys is in display order only. I think there should be a browser option to switch between cursor movement by display order and cursor movement by memory order. I would like the same option in word processors and text editors.

Tuesday, 20 February 2018

Computer Science Internationalization - Mandarin Chinese Tones

Standard Mandarin Chinese uses four tones marks for pronunciation: ¯ ´ ˇ `. Normally, one only encounters these tone marks with Chinese written in pinyin but there is absolutely no reason why these tone marks cannot be used with Chinese characters 汉字.

Letʼs use the sentence: Nottingham is the home of Robin Hood. In pinyin this would be written: nuò dīng hàn shì luó bīn hàn de gù xiāng. In Mandarin Chinese this would normally be written: 诺丁汉是罗宾汉的故乡.

Here are some more simple Chinese sentences with tone marks. I have made the text a little larger so you can see the tone marks more clearly.

For the four tone marks I am using Unicode Combining Diacritical Marks, specifically: U+0304 ¯ COMBINING MACRON, U+0301 ´ COMBINING ACUTE ACCENT, U+030C ˇ COMBINING CARON, U+0300 ` COMBINING GRAVE ACCENT. These diacritics combine with the immediately preceding character.

Some Chinese characters have different pronunciations (tones) with different meanings. 与 and 为 are two such characters. Now, suppose I am not sure which is the correct tone, which is highly likely as my knowledge of Chinese is only basic. A single base character can have more than one Unicode combining diacritical mark. So, when I am uncertain I can combine all the relevant diacritics and let people knowledgeable in Chinese decide which is the correct tone from the context. Letʼs take sentence 二 and apply multiple tone marks to 与 and 为.

Actually, I can imagine those knowledgeable in Chinese, using my multiple diacritics methodology illustrated in sentence 四, being able to write a sentence having multiple sensible meanings.

So, how to type the tone marks? Here is one method using OSX and the ABC - Extended keyboard. Firstly, type your Chinese text or copy paste some Chinese text. Now switch to the ABC - Extended keyboard. Place your cursor immediately after a Chinese character and then use one of the following key combinations.

  • first tone ¯, use the key combination: alt ⇧ A
  • second tone ´, use the key combination: alt ⇧ E
  • third tone ˇ, use the key combination: alt ⇧ V
  • fourth tone `, use the key combination: alt ⇧ grave

Repeat for each Chinese character in your text, excepting those that do not have a tone mark. 的 when used as a possessive particle does not have a tone mark. If your OSX system is not setup for the ABC - Extended keyboard, go to System Preferences ➜ Keyboard ➜ Input Sources, and click + to add the ABC - Extended keyboard.

Here is a classic tongue twister: māma qímǎ, mǎ màn, māma mà mǎ.

There is much variance in how well or how badly browsers, word processors and text editors display Chinese characters with combining diacritical marks. Over the years, many times, I have found that TextEdit succeeds where other word processors and text editors fail. I have used TextEdit to produce the above five Chinese sentences and included them as images.

With html documents we can use ruby annotation and CSS to combine Chinese characters and tone marks. Here is sentence 三 rewritten using ruby annotation and CSS.

  1. ˍˎˏ ̬ˍˏˎˍˎˏˍˎ

英国,诺丁汉市,秋月茶 ➜ augustmoontea.com

Environment: OSX High Sierra version 10.13.2

Friday, 16 February 2018

Computer Science Internationalization - Time Zones

Yesterday, I wrote some code especially for the Chinese New Year 狗年. Look at the date in the last text box at jsfiddle.net/coas/zvubxato. I wanted to test that my code worked correctly for browsers in different time zones. I am in the UK so my time zone is currently GMT+0000. It is actually really easy to change time zone in OSX.

Go to System Preferences ➜ Date & Time ➜ Time Zone. Change of time zone is live and immediate. No need to close the time zone window nor restart your Mac. In the below screen shot I have selected Australian Eastern Daylight Time. Using JavaScript Date() I get the output Fri Feb 16 2018 22:05:34 GMT+1100 (AEDT) . This easy changing of time zones made testing of my code very easy and I did test my code with many different time zones. Why did I test with so many time zones? Well, because it was fun exploring time zones round the world😀 Did you know, for instance, that North Korea 조선민주주의인민공화국 and South Korea 대한민국 have different time zones. North Korea is currently GMT+0830 and South Korea is currently GMT+0900.

There are differences between browsers in how well they pick up the OSX timezone. Safari and Google Chrome behave best as whenever I change timezone and run my JavaScript Date() code the new timezone date is displayed. With Firefox, Opera and Yandex one has to either restart or open up a new browser window in order to get the new timezone date.

Environment: OSX High Sierra version 10.13.2

Sunday, 21 January 2018

Computer Science Internationalization - Exercises

My specialism is Computer Science internationalisation (i18n) and I encourage students to think globally when programming. Recently I gave an i18n workshop to school students. If you look at schappo.blogspot.co.uk/2018/01/computer-science-internationalization_17.html you will see that all the activities are international. Take special note of the feedback at the end of my blog article.

A couple of weeks ago I gave a programming challenge to University students. If you look at https://jsfiddle.net/coas/wda45gLp you will see that the focus is on diacritics with people and place names.

Another example is a use of CSS applied to the Chinese culture schappo.blogspot.co.uk/2018/01/computer-science-internationalization_16.html. One of the activities in the aforementioned workshop was to change 👀 from right looking to left looking 👀 . Unfortunately there was not sufficient time to task the students with writing CSS to produce the Chinese upside down 福.

One of the classic Computer Science exercises when teachings students a new computer language is to task them to write the code to print "Hello World". It has become almost traditional and expected. Why not task the students to write code to print "你好世界" which is Chinese for Hello World.

Another classic Computer Science exercise is to code a bubble sort. In addition to sorting ASCII text, why not also task the students to bubble sort Korean and Thai text. This will give students an appreciation of sorting order in non English languages. 〖 Chinese has at least 2 different sorting orders which will give different results. I will write about this another time. 〗

This will be one of my final year projects which I will offer to students for the 2018/2019 academic year, and which I will supervise. Here is a draft specification:

< start student project specification >

Title: Internationalised Computer Science Exercises

One way in which Computer Science departments could encourage global thinking and develop global skills is to internationalise the exercises set to students. Your task will be to produce a set of exercises along with solutions. You can choose the computer languages but you should encompass at least 2 languages. Python and JavaScript would seem to be good choices. Try to find both a school and a university Computer Science department that would be willing to trial your internationalised Computer Science exercises. You should classify your exercises as beginner, intermediate or advanced so educators can use the most appropriate exercises. You should encompass several world cultures in your exercises. I can help you with the Chinese culture. Here are some examples of internationalised Computer Science exercises which I have made public as programming challenges.

  1. Internationalised Programming Challenge 1 ➜ jsfiddle.net/coas/wda45gLp
  2. Internationalised Programming Challenge 2 ➜ jsfiddle.net/coas/3c7y88ot
  3. Internationalised Programming Challenge 3 ➜ jsfiddle.net/coas/aau8cqaw
  4. Internationalised Programming Challenge 4 ➜ jsfiddle.net/coas/etmpn6s0
  5. Internationalised Programming Challenge 5 ➜ jsfiddle.net/coas/a29c4row
  6. Internationalised Programming Challenge 6 ➜ jsfiddle.net/coas/doyepgkt
  7. Internationalised Programming Challenge 7 ➜ jsfiddle.net/coas/ejbcu68m
  8. Internationalised Programming Challenge 8 ➜ jsfiddle.net/coas/3hf8zywb
  9. Internationalised Programming Challenge 9 ➜ jsfiddle.net/coas/qa8190kn
  10. Internationalised Programming Challenge 10 ➜ jsfiddle.net/coas/8p9L3r4p
  11. Internationalised Programming Challenge 11 ➜ jsfiddle.net/coas/zvubxato
  12. Internationalised Programming Challenge 12 ➜ jsfiddle.net/coas/3699h96t
  13. Internationalised Programming Challenge 13 ➜ jsfiddle.net/coas/ea85arf9
  14. Internationalised Programming Challenge 14 ➜ jsfiddle.net/coas/kwkbcLx3
  15. Internationalised Programming Challenge 15 ➜ jsfiddle.net/coas/6fecdngq
  16. Internationalised Programming Challenge 16 ➜ jsfiddle.net/coas/x6cswfba
  17. Internationalised Programming Challenge 17 ➜ jsfiddle.net/coas/4djhso1y

Maybe you are not confident in your programming abilities and are thinking this project is beyond you. No worries! Just write internationalised exercises at the beginner level.

Maybe you are a gifted programming and want to be challenged. If that is the case, write internationalised exercises at the advanced level.

I envisage you will make your exercises publicly available online but without the solutions. Some educators and students will request the solutions from you. Do not give them your solutions. Instead, guide them to a solution or solutions. They will learn much more this way. It will also give you an insight into how people solve problems and how much they know about internationalised programming. It is my experience that the majority in Academia know nothing about internationalised programming. You can use a method I devised for guiding people to solutions which I describe in my Internationalised Programming Challenge 1, above.

I will be attempting to solve some of your exercises using the methodology described above. I may well ask you for clue or clues. I will give you feedback on how I tackled the exercise and I will give you my solution(s). If you are a gifted programmer try writing an exercise which you think I cannot solve or to put it another way, challenge me! (hint: I am rubbish at recursion😰 )

You should endeavour to obtain feedback from both educators and students.

I will be accepting more than one student for this project. Each student will write internationalised Computer Science exercises for a different set of world cultures. I will allow some overlap with other students but this will be strictly limited. I will be offering this project to students for a number of years. My vision is that we will build up an extensive library of exercises that cover many world cultures. Educators can then mix and match exercises from different cultures. One scenario that comes to mind is of a school that teaches both Geography and Computer Science. During term 1 the Geography teacher covers, say, Poland. The Computer Science teacher could, as a consequence, choose Polish culture Computer Science exercises.

< end student project specification >

I have described setting Computer Science exercises in the context of world cultures but there is no reason why the same principles could not be applied to other disciplines. So, letʼs also have a set of Computer Science exercises that encompass the Arts. It may well also have the added benefit of encouraging collaboration between Artists and Computer Scientists, Art organisations and Computer Science departments.

Here is a first thought for a Computer Science exercise that embeds art:

You are given a table of data. Each record in the table consists four fields: colour name, red value, green value, blue value. Write a program to display the colour names of all those colours where, for example, the green value is greater than 200. You should use variables for the red, green, blue thresholds. You will then be able to run your program with different threshold values and see which colour names are displayed. Red, green and blue values are in the range 0 to 255, inclusive.

I may well set another student final year project to produce a set of Arts Computer Science exercises.

〖 more later ... 〗

Thursday, 18 January 2018

Computer Science Internationalization - Kazakhstan

I discovered, just yesterday, that Қазақстан Kazakhstan is to change itʼs writing system from the Cyrillic script to the Latin script. One proposal for the new Latin script based writing system makes extensive use of apostrophes nytimes.com/2018/01/15/world/asia/kazakhstan-alphabet-nursultan-nazarbayev.html

One argument against this apostrophe based system, from the above article is that it will be impossible to create twitter hashtags. Well yes and no. If you use the standard apostrophe which most standard keyboards will produce, then yes it will break twitter hashtags. There is though more than one apostrophe in Unicode. If you look at twitter.com/andreschappo/status/953903964722024448 and twitter.com/andreschappo/status/953944089896083456 you will see that there is one apostrophe which does not break twitter hashtags.

With my OSX ABC - Extended keyboard I can, as with any standard keyboard, type the usual apostrophe ' U+0027 APOSTROPHE but also I can type the non breaking apostrophe ʼ U+02BC MODIFIER LETTER APOSTROPHE using the key combination alt i. There is one minor complication. If the next character you will be typing, after typing the non breaking apostrophe, is either u or o then you will end up with ư U1B0 LATIN SMALL LETTER U WITH HORN or ơ U+01A1 LATIN SMALL LETTER O WITH HORN, respectively. A simple way round this problem is to type the key sequence alt i followed by space. Actually, I will make it my working practice to always use the key sequence because, inevitably, I will forget about the consequences of typing u or o after the non breaking apostrophe.

Your keyboard may well have some key combination or key sequence for typing the non breaking apostrophe. If not, then it is not actually that hard to modify a keyboard to produce the non breaking apostrophe. The last time I modified a keyboard I used Ukelele scripts.sil.org/ukelele

I have been searching for new Kazakh Latin script words and so far have found three. I have replaced breaking apostrophes with the non breaking apostrophe and put them in a tweet as hashtags ➜ twitter.com/andreschappo/status/954034152621387776

If you are wondering why I am using a lot of upper case words, it is a Unicode convention.