kc3-lang/harfbuzz/src/gen-arabic-table.py

• Show log

  Commit

• Hash : 80395f14
  Author :
  Date : 2018-03-29T22:00:41
  

  Make gen-* scripts LC_ALL=C compatible (#942)
  
  

Download

• src/gen-arabic-table.py

• #!/usr/bin/env python
  
  from __future__ import print_function, division, absolute_import
  
  import io, os.path, sys
  
  if len (sys.argv) != 4:
  	print ("usage: ./gen-arabic-table.py ArabicShaping.txt UnicodeData.txt Blocks.txt", file=sys.stderr)
  	sys.exit (1)
  
  files = [io.open (x, encoding='utf-8') for x in sys.argv[1:]]
  
  headers = [[files[0].readline (), files[0].readline ()], [files[2].readline (), files[2].readline ()]]
  headers.append (["UnicodeData.txt does not have a header."])
  while files[0].readline ().find ('##################') < 0:
  	pass
  
  blocks = {}
  def read_blocks(f):
  	global blocks
  	for line in f:
  
  		j = line.find ('#')
  		if j >= 0:
  			line = line[:j]
  
  		fields = [x.strip () for x in line.split (';')]
  		if len (fields) == 1:
  			continue
  
  		uu = fields[0].split ('..')
  		start = int (uu[0], 16)
  		if len (uu) == 1:
  			end = start
  		else:
  			end = int (uu[1], 16)
  
  		t = fields[1]
  
  		for u in range (start, end + 1):
  			blocks[u] = t
  
  def print_joining_table(f):
  
  	values = {}
  	for line in f:
  
  		if line[0] == '#':
  			continue
  
  		fields = [x.strip () for x in line.split (';')]
  		if len (fields) == 1:
  			continue
  
  		u = int (fields[0], 16)
  
  		if fields[3] in ["ALAPH", "DALATH RISH"]:
  			value = "JOINING_GROUP_" + fields[3].replace(' ', '_')
  		else:
  			value = "JOINING_TYPE_" + fields[2]
  		values[u] = value
  
  	short_value = {}
  	for value in set([v for v in values.values()] + ['JOINING_TYPE_X']):
  		short = ''.join(x[0] for x in value.split('_')[2:])
  		assert short not in short_value.values()
  		short_value[value] = short
  
  	print ()
  	for value,short in short_value.items():
  		print ("#define %s	%s" % (short, value))
  
  	uu = sorted(values.keys())
  	num = len(values)
  	all_blocks = set([blocks[u] for u in uu])
  
  	last = -100000
  	ranges = []
  	for u in uu:
  		if u - last <= 1+16*5:
  			ranges[-1][-1] = u
  		else:
  			ranges.append([u,u])
  		last = u
  
  	print ()
  	print ("static const uint8_t joining_table[] =")
  	print ("{")
  	last_block = None
  	offset = 0
  	for start,end in ranges:
  
  		print ()
  		print ("#define joining_offset_0x%04xu %d" % (start, offset))
  
  		for u in range(start, end+1):
  
  			block = blocks.get(u, last_block)
  			value = values.get(u, "JOINING_TYPE_X")
  
  			if block != last_block or u == start:
  				if u != start:
  					print ()
  				if block in all_blocks:
  					print ("\n  /* %s */" % block)
  				else:
  					print ("\n  /* FILLER */")
  				last_block = block
  				if u % 32 != 0:
  					print ()
  					print ("  /* %04X */" % (u//32*32), "  " * (u % 32), end="")
  
  			if u % 32 == 0:
  				print ()
  				print ("  /* %04X */ " % u, end="")
  			print ("%s," % short_value[value], end="")
  		print ()
  
  		offset += end - start + 1
  	print ()
  	occupancy = num * 100. / offset
  	print ("}; /* Table items: %d; occupancy: %d%% */" % (offset, occupancy))
  	print ()
  
  	page_bits = 12;
  	print ()
  	print ("static unsigned int")
  	print ("joining_type (hb_codepoint_t u)")
  	print ("{")
  	print ("  switch (u >> %d)" % page_bits)
  	print ("  {")
  	pages = set([u>>page_bits for u in [s for s,e in ranges]+[e for s,e in ranges]])
  	for p in sorted(pages):
  		print ("    case 0x%0Xu:" % p)
  		for (start,end) in ranges:
  			if p not in [start>>page_bits, end>>page_bits]: continue
  			offset = "joining_offset_0x%04xu" % start
  			print ("      if (hb_in_range<hb_codepoint_t> (u, 0x%04Xu, 0x%04Xu)) return joining_table[u - 0x%04Xu + %s];" % (start, end, start, offset))
  		print ("      break;")
  		print ("")
  	print ("    default:")
  	print ("      break;")
  	print ("  }")
  	print ("  return X;")
  	print ("}")
  	print ()
  	for value,short in short_value.items():
  		print ("#undef %s" % (short))
  	print ()
  
  def print_shaping_table(f):
  
  	shapes = {}
  	ligatures = {}
  	names = {}
  	for line in f:
  
  		fields = [x.strip () for x in line.split (';')]
  		if fields[5][0:1] != '<':
  			continue
  
  		items = fields[5].split (' ')
  		shape, items = items[0][1:-1], tuple (int (x, 16) for x in items[1:])
  
  		if not shape in ['initial', 'medial', 'isolated', 'final']:
  			continue
  
  		c = int (fields[0], 16)
  		if len (items) != 1:
  			# We only care about lam-alef ligatures
  			if len (items) != 2 or items[0] != 0x0644 or items[1] not in [0x0622, 0x0623, 0x0625, 0x0627]:
  				continue
  
  			# Save ligature
  			names[c] = fields[1]
  			if items not in ligatures:
  				ligatures[items] = {}
  			ligatures[items][shape] = c
  			pass
  		else:
  			# Save shape
  			if items[0] not in names:
  				names[items[0]] = fields[1]
  			else:
  				names[items[0]] = os.path.commonprefix ([names[items[0]], fields[1]]).strip ()
  			if items[0] not in shapes:
  				shapes[items[0]] = {}
  			shapes[items[0]][shape] = c
  
  	print ()
  	print ("static const uint16_t shaping_table[][4] =")
  	print ("{")
  
  	keys = shapes.keys ()
  	min_u, max_u = min (keys), max (keys)
  	for u in range (min_u, max_u + 1):
  		s = [shapes[u][shape] if u in shapes and shape in shapes[u] else 0
  		     for shape in  ['initial', 'medial', 'final', 'isolated']]
  		value = ', '.join ("0x%04Xu" % c for c in s)
  		print ("  {%s}, /* U+%04X %s */" % (value, u, names[u] if u in names else ""))
  
  	print ("};")
  	print ()
  	print ("#define SHAPING_TABLE_FIRST	0x%04Xu" % min_u)
  	print ("#define SHAPING_TABLE_LAST	0x%04Xu" % max_u)
  	print ()
  
  	ligas = {}
  	for pair in ligatures.keys ():
  		for shape in ligatures[pair]:
  			c = ligatures[pair][shape]
  			if shape == 'isolated':
  				liga = (shapes[pair[0]]['initial'], shapes[pair[1]]['final'])
  			elif shape == 'final':
  				liga = (shapes[pair[0]]['medial'], shapes[pair[1]]['final'])
  			else:
  				raise Exception ("Unexpected shape", shape)
  			if liga[0] not in ligas:
  				ligas[liga[0]] = []
  			ligas[liga[0]].append ((liga[1], c))
  	max_i = max (len (ligas[l]) for l in ligas)
  	print ()
  	print ("static const struct ligature_set_t {")
  	print (" uint16_t first;")
  	print (" struct ligature_pairs_t {")
  	print ("   uint16_t second;")
  	print ("   uint16_t ligature;")
  	print (" } ligatures[%d];" % max_i)
  	print ("} ligature_table[] =")
  	print ("{")
  	for first in sorted (ligas.keys ()):
  
  		print ("  { 0x%04Xu, {" % (first))
  		for liga in ligas[first]:
  			print ("    { 0x%04Xu, 0x%04Xu }, /* %s */" % (liga[0], liga[1], names[liga[1]]))
  		print ("  }},")
  
  	print ("};")
  	print ()
  
  
  
  print ("/* == Start of generated table == */")
  print ("/*")
  print (" * The following table is generated by running:")
  print (" *")
  print (" *   ./gen-arabic-table.py ArabicShaping.txt UnicodeData.txt Blocks.txt")
  print (" *")
  print (" * on files with these headers:")
  print (" *")
  for h in headers:
  	for l in h:
  		print (" * %s" % (l.strip()))
  print (" */")
  print ()
  print ("#ifndef HB_OT_SHAPE_COMPLEX_ARABIC_TABLE_HH")
  print ("#define HB_OT_SHAPE_COMPLEX_ARABIC_TABLE_HH")
  print ()
  
  read_blocks (files[2])
  print_joining_table (files[0])
  print_shaping_table (files[1])
  
  print ()
  print ("#endif /* HB_OT_SHAPE_COMPLEX_ARABIC_TABLE_HH */")
  print ()
  print ("/* == End of generated table == */")
  

Download