fonttools 4.60.2__cp311-cp311-win32.whl

fontTools/misc/roundTools.py

@@ -0,0 +1,110 @@
+"""
+Various round-to-integer helpers.
+"""
+
+import math
+import functools
+import logging
+
+log = logging.getLogger(__name__)
+
+__all__ = [
+    "noRound",
+    "otRound",
+    "maybeRound",
+    "roundFunc",
+    "nearestMultipleShortestRepr",
+]
+
+
+def noRound(value):
+    return value
+
+
+def otRound(value):
+    """Round float value to nearest integer towards ``+Infinity``.
+
+    The OpenType spec (in the section on `"normalization" of OpenType Font Variations <https://docs.microsoft.com/en-us/typography/opentype/spec/otvaroverview#coordinate-scales-and-normalization>`_)
+    defines the required method for converting floating point values to
+    fixed-point. In particular it specifies the following rounding strategy:
+
+            for fractional values of 0.5 and higher, take the next higher integer;
+            for other fractional values, truncate.
+
+    This function rounds the floating-point value according to this strategy
+    in preparation for conversion to fixed-point.
+
+    Args:
+            value (float): The input floating-point value.
+
+    Returns
+            float: The rounded value.
+    """
+    # See this thread for how we ended up with this implementation:
+    # https://github.com/fonttools/fonttools/issues/1248#issuecomment-383198166
+    return int(math.floor(value + 0.5))
+
+
+def maybeRound(v, tolerance, round=otRound):
+    rounded = round(v)
+    return rounded if abs(rounded - v) <= tolerance else v
+
+
+def roundFunc(tolerance, round=otRound):
+    if tolerance < 0:
+        raise ValueError("Rounding tolerance must be positive")
+
+    if tolerance == 0:
+        return noRound
+
+    if tolerance >= 0.5:
+        return round
+
+    return functools.partial(maybeRound, tolerance=tolerance, round=round)
+
+
+def nearestMultipleShortestRepr(value: float, factor: float) -> str:
+    """Round to nearest multiple of factor and return shortest decimal representation.
+
+    This chooses the float that is closer to a multiple of the given factor while
+    having the shortest decimal representation (the least number of fractional decimal
+    digits).
+
+    For example, given the following:
+
+    >>> nearestMultipleShortestRepr(-0.61883544921875, 1.0/(1<<14))
+    '-0.61884'
+
+    Useful when you need to serialize or print a fixed-point number (or multiples
+    thereof, such as F2Dot14 fractions of 180 degrees in COLRv1 PaintRotate) in
+    a human-readable form.
+
+    Args:
+        value (value): The value to be rounded and serialized.
+        factor (float): The value which the result is a close multiple of.
+
+    Returns:
+        str: A compact string representation of the value.
+    """
+    if not value:
+        return "0.0"
+
+    value = otRound(value / factor) * factor
+    eps = 0.5 * factor
+    lo = value - eps
+    hi = value + eps
+    # If the range of valid choices spans an integer, return the integer.
+    if int(lo) != int(hi):
+        return str(float(round(value)))
+
+    fmt = "%.8f"
+    lo = fmt % lo
+    hi = fmt % hi
+    assert len(lo) == len(hi) and lo != hi
+    for i in range(len(lo)):
+        if lo[i] != hi[i]:
+            break
+    period = lo.find(".")
+    assert period < i
+    fmt = "%%.%df" % (i - period)
+    return fmt % value

fontTools/misc/sstruct.py

@@ -0,0 +1,227 @@
+"""sstruct.py -- SuperStruct
+
+Higher level layer on top of the struct module, enabling to
+bind names to struct elements. The interface is similar to
+struct, except the objects passed and returned are not tuples
+(or argument lists), but dictionaries or instances.
+
+Just like struct, we use fmt strings to describe a data
+structure, except we use one line per element. Lines are
+separated by newlines or semi-colons. Each line contains
+either one of the special struct characters ('@', '=', '<',
+'>' or '!') or a 'name:formatchar' combo (eg. 'myFloat:f').
+Repetitions, like the struct module offers them are not useful
+in this context, except for fixed length strings  (eg. 'myInt:5h'
+is not allowed but 'myString:5s' is). The 'x' fmt character
+(pad byte) is treated as 'special', since it is by definition
+anonymous. Extra whitespace is allowed everywhere.
+
+The sstruct module offers one feature that the "normal" struct
+module doesn't: support for fixed point numbers. These are spelled
+as "n.mF", where n is the number of bits before the point, and m
+the number of bits after the point. Fixed point numbers get
+converted to floats.
+
+pack(fmt, object):
+	'object' is either a dictionary or an instance (or actually
+	anything that has a __dict__ attribute). If it is a dictionary,
+	its keys are used for names. If it is an instance, it's
+	attributes are used to grab struct elements from. Returns
+	a string containing the data.
+
+unpack(fmt, data, object=None)
+	If 'object' is omitted (or None), a new dictionary will be
+	returned. If 'object' is a dictionary, it will be used to add
+	struct elements to. If it is an instance (or in fact anything
+	that has a __dict__ attribute), an attribute will be added for
+	each struct element. In the latter two cases, 'object' itself
+	is returned.
+
+unpack2(fmt, data, object=None)
+	Convenience function. Same as unpack, except data may be longer
+	than needed. The returned value is a tuple: (object, leftoverdata).
+
+calcsize(fmt)
+	like struct.calcsize(), but uses our own fmt strings:
+	it returns the size of the data in bytes.
+"""
+
+from fontTools.misc.fixedTools import fixedToFloat as fi2fl, floatToFixed as fl2fi
+from fontTools.misc.textTools import tobytes, tostr
+import struct
+import re
+
+__version__ = "1.2"
+__copyright__ = "Copyright 1998, Just van Rossum <just@letterror.com>"
+
+
+class Error(Exception):
+    pass
+
+
+def pack(fmt, obj):
+    formatstring, names, fixes = getformat(fmt, keep_pad_byte=True)
+    elements = []
+    if not isinstance(obj, dict):
+        obj = obj.__dict__
+    for name in names.keys():
+        value = obj[name]
+        if name in fixes:
+            # fixed point conversion
+            value = fl2fi(value, fixes[name])
+        elif isinstance(value, str):
+            value = tobytes(value)
+        elements.append(value)
+        # Check it fits
+        try:
+            struct.pack(names[name], value)
+        except Exception as e:
+            raise ValueError(
+                "Value %s does not fit in format %s for %s" % (value, names[name], name)
+            ) from e
+    data = struct.pack(*(formatstring,) + tuple(elements))
+    return data
+
+
+def unpack(fmt, data, obj=None):
+    if obj is None:
+        obj = {}
+    data = tobytes(data)
+    formatstring, names, fixes = getformat(fmt)
+    if isinstance(obj, dict):
+        d = obj
+    else:
+        d = obj.__dict__
+    elements = struct.unpack(formatstring, data)
+    for i, name in enumerate(names.keys()):
+        value = elements[i]
+        if name in fixes:
+            # fixed point conversion
+            value = fi2fl(value, fixes[name])
+        elif isinstance(value, bytes):
+            try:
+                value = tostr(value)
+            except UnicodeDecodeError:
+                pass
+        d[name] = value
+    return obj
+
+
+def unpack2(fmt, data, obj=None):
+    length = calcsize(fmt)
+    return unpack(fmt, data[:length], obj), data[length:]
+
+
+def calcsize(fmt):
+    formatstring, names, fixes = getformat(fmt)
+    return struct.calcsize(formatstring)
+
+
+# matches "name:formatchar" (whitespace is allowed)
+_elementRE = re.compile(
+    r"\s*"  # whitespace
+    r"([A-Za-z_][A-Za-z_0-9]*)"  # name (python identifier)
+    r"\s*:\s*"  # whitespace : whitespace
+    r"([xcbB?hHiIlLqQfd]|"  # formatchar...
+    r"[0-9]+[ps]|"  # ...formatchar...
+    r"([0-9]+)\.([0-9]+)(F))"  # ...formatchar
+    r"\s*"  # whitespace
+    r"(#.*)?$"  # [comment] + end of string
+)
+
+# matches the special struct fmt chars and 'x' (pad byte)
+_extraRE = re.compile(r"\s*([x@=<>!])\s*(#.*)?$")
+
+# matches an "empty" string, possibly containing whitespace and/or a comment
+_emptyRE = re.compile(r"\s*(#.*)?$")
+
+_fixedpointmappings = {8: "b", 16: "h", 32: "l"}
+
+_formatcache = {}
+
+
+def getformat(fmt, keep_pad_byte=False):
+    fmt = tostr(fmt, encoding="ascii")
+    try:
+        formatstring, names, fixes = _formatcache[fmt]
+    except KeyError:
+        lines = re.split("[\n;]", fmt)
+        formatstring = ""
+        names = {}
+        fixes = {}
+        for line in lines:
+            if _emptyRE.match(line):
+                continue
+            m = _extraRE.match(line)
+            if m:
+                formatchar = m.group(1)
+                if formatchar != "x" and formatstring:
+                    raise Error("a special fmt char must be first")
+            else:
+                m = _elementRE.match(line)
+                if not m:
+                    raise Error("syntax error in fmt: '%s'" % line)
+                name = m.group(1)
+                formatchar = m.group(2)
+                if keep_pad_byte or formatchar != "x":
+                    names[name] = formatchar
+                if m.group(3):
+                    # fixed point
+                    before = int(m.group(3))
+                    after = int(m.group(4))
+                    bits = before + after
+                    if bits not in [8, 16, 32]:
+                        raise Error("fixed point must be 8, 16 or 32 bits long")
+                    formatchar = _fixedpointmappings[bits]
+                    names[name] = formatchar
+                    assert m.group(5) == "F"
+                    fixes[name] = after
+            formatstring += formatchar
+        _formatcache[fmt] = formatstring, names, fixes
+    return formatstring, names, fixes
+
+
+def _test():
+    fmt = """
+		# comments are allowed
+		>  # big endian (see documentation for struct)
+		# empty lines are allowed:
+
+		ashort: h
+		along: l
+		abyte: b	# a byte
+		achar: c
+		astr: 5s
+		afloat: f; adouble: d	# multiple "statements" are allowed
+		afixed: 16.16F
+		abool: ?
+		apad: x
+	"""
+
+    print("size:", calcsize(fmt))
+
+    class foo(object):
+        pass
+
+    i = foo()
+
+    i.ashort = 0x7FFF
+    i.along = 0x7FFFFFFF
+    i.abyte = 0x7F
+    i.achar = "a"
+    i.astr = "12345"
+    i.afloat = 0.5
+    i.adouble = 0.5
+    i.afixed = 1.5
+    i.abool = True
+
+    data = pack(fmt, i)
+    print("data:", repr(data))
+    print(unpack(fmt, data))
+    i2 = foo()
+    unpack(fmt, data, i2)
+    print(vars(i2))
+
+
+if __name__ == "__main__":
+    _test()

fontTools/misc/symfont.py

@@ -0,0 +1,242 @@
+from fontTools.pens.basePen import BasePen
+from functools import partial
+from itertools import count
+import sympy as sp
+import sys
+
+n = 3  # Max Bezier degree; 3 for cubic, 2 for quadratic
+
+t, x, y = sp.symbols("t x y", real=True)
+c = sp.symbols("c", real=False)  # Complex representation instead of x/y
+
+X = tuple(sp.symbols("x:%d" % (n + 1), real=True))
+Y = tuple(sp.symbols("y:%d" % (n + 1), real=True))
+P = tuple(zip(*(sp.symbols("p:%d[%s]" % (n + 1, w), real=True) for w in "01")))
+C = tuple(sp.symbols("c:%d" % (n + 1), real=False))
+
+# Cubic Bernstein basis functions
+BinomialCoefficient = [(1, 0)]
+for i in range(1, n + 1):
+    last = BinomialCoefficient[-1]
+    this = tuple(last[j - 1] + last[j] for j in range(len(last))) + (0,)
+    BinomialCoefficient.append(this)
+BinomialCoefficient = tuple(tuple(item[:-1]) for item in BinomialCoefficient)
+del last, this
+
+BernsteinPolynomial = tuple(
+    tuple(c * t**i * (1 - t) ** (n - i) for i, c in enumerate(coeffs))
+    for n, coeffs in enumerate(BinomialCoefficient)
+)
+
+BezierCurve = tuple(
+    tuple(
+        sum(P[i][j] * bernstein for i, bernstein in enumerate(bernsteins))
+        for j in range(2)
+    )
+    for n, bernsteins in enumerate(BernsteinPolynomial)
+)
+BezierCurveC = tuple(
+    sum(C[i] * bernstein for i, bernstein in enumerate(bernsteins))
+    for n, bernsteins in enumerate(BernsteinPolynomial)
+)
+
+
+def green(f, curveXY):
+    f = -sp.integrate(sp.sympify(f), y)
+    f = f.subs({x: curveXY[0], y: curveXY[1]})
+    f = sp.integrate(f * sp.diff(curveXY[0], t), (t, 0, 1))
+    return f
+
+
+class _BezierFuncsLazy(dict):
+    def __init__(self, symfunc):
+        self._symfunc = symfunc
+        self._bezfuncs = {}
+
+    def __missing__(self, i):
+        args = ["p%d" % d for d in range(i + 1)]
+        f = green(self._symfunc, BezierCurve[i])
+        f = sp.gcd_terms(f.collect(sum(P, ())))  # Optimize
+        return sp.lambdify(args, f)
+
+
+class GreenPen(BasePen):
+    _BezierFuncs = {}
+
+    @classmethod
+    def _getGreenBezierFuncs(celf, func):
+        funcstr = str(func)
+        if not funcstr in celf._BezierFuncs:
+            celf._BezierFuncs[funcstr] = _BezierFuncsLazy(func)
+        return celf._BezierFuncs[funcstr]
+
+    def __init__(self, func, glyphset=None):
+        BasePen.__init__(self, glyphset)
+        self._funcs = self._getGreenBezierFuncs(func)
+        self.value = 0
+
+    def _moveTo(self, p0):
+        self._startPoint = p0
+
+    def _closePath(self):
+        p0 = self._getCurrentPoint()
+        if p0 != self._startPoint:
+            self._lineTo(self._startPoint)
+
+    def _endPath(self):
+        p0 = self._getCurrentPoint()
+        if p0 != self._startPoint:
+            # Green theorem is not defined on open contours.
+            raise NotImplementedError
+
+    def _lineTo(self, p1):
+        p0 = self._getCurrentPoint()
+        self.value += self._funcs[1](p0, p1)
+
+    def _qCurveToOne(self, p1, p2):
+        p0 = self._getCurrentPoint()
+        self.value += self._funcs[2](p0, p1, p2)
+
+    def _curveToOne(self, p1, p2, p3):
+        p0 = self._getCurrentPoint()
+        self.value += self._funcs[3](p0, p1, p2, p3)
+
+
+# Sample pens.
+# Do not use this in real code.
+# Use fontTools.pens.momentsPen.MomentsPen instead.
+AreaPen = partial(GreenPen, func=1)
+MomentXPen = partial(GreenPen, func=x)
+MomentYPen = partial(GreenPen, func=y)
+MomentXXPen = partial(GreenPen, func=x * x)
+MomentYYPen = partial(GreenPen, func=y * y)
+MomentXYPen = partial(GreenPen, func=x * y)
+
+
+def printGreenPen(penName, funcs, file=sys.stdout, docstring=None):
+    if docstring is not None:
+        print('"""%s"""' % docstring)
+
+    print(
+        """from fontTools.pens.basePen import BasePen, OpenContourError
+try:
+	import cython
+except (AttributeError, ImportError):
+	# if cython not installed, use mock module with no-op decorators and types
+	from fontTools.misc import cython
+COMPILED = cython.compiled
+
+
+__all__ = ["%s"]
+
+class %s(BasePen):
+
+	def __init__(self, glyphset=None):
+		BasePen.__init__(self, glyphset)
+"""
+        % (penName, penName),
+        file=file,
+    )
+    for name, f in funcs:
+        print("		self.%s = 0" % name, file=file)
+    print(
+        """
+	def _moveTo(self, p0):
+		self._startPoint = p0
+
+	def _closePath(self):
+		p0 = self._getCurrentPoint()
+		if p0 != self._startPoint:
+			self._lineTo(self._startPoint)
+
+	def _endPath(self):
+		p0 = self._getCurrentPoint()
+		if p0 != self._startPoint:
+			raise OpenContourError(
+							"Glyph statistics is not defined on open contours."
+			)
+""",
+        end="",
+        file=file,
+    )
+
+    for n in (1, 2, 3):
+        subs = {P[i][j]: [X, Y][j][i] for i in range(n + 1) for j in range(2)}
+        greens = [green(f, BezierCurve[n]) for name, f in funcs]
+        greens = [sp.gcd_terms(f.collect(sum(P, ()))) for f in greens]  # Optimize
+        greens = [f.subs(subs) for f in greens]  # Convert to p to x/y
+        defs, exprs = sp.cse(
+            greens,
+            optimizations="basic",
+            symbols=(sp.Symbol("r%d" % i) for i in count()),
+        )
+
+        print()
+        for name, value in defs:
+            print("	@cython.locals(%s=cython.double)" % name, file=file)
+        if n == 1:
+            print(
+                """\
+	@cython.locals(x0=cython.double, y0=cython.double)
+	@cython.locals(x1=cython.double, y1=cython.double)
+	def _lineTo(self, p1):
+		x0,y0 = self._getCurrentPoint()
+		x1,y1 = p1
+""",
+                file=file,
+            )
+        elif n == 2:
+            print(
+                """\
+	@cython.locals(x0=cython.double, y0=cython.double)
+	@cython.locals(x1=cython.double, y1=cython.double)
+	@cython.locals(x2=cython.double, y2=cython.double)
+	def _qCurveToOne(self, p1, p2):
+		x0,y0 = self._getCurrentPoint()
+		x1,y1 = p1
+		x2,y2 = p2
+""",
+                file=file,
+            )
+        elif n == 3:
+            print(
+                """\
+	@cython.locals(x0=cython.double, y0=cython.double)
+	@cython.locals(x1=cython.double, y1=cython.double)
+	@cython.locals(x2=cython.double, y2=cython.double)
+	@cython.locals(x3=cython.double, y3=cython.double)
+	def _curveToOne(self, p1, p2, p3):
+		x0,y0 = self._getCurrentPoint()
+		x1,y1 = p1
+		x2,y2 = p2
+		x3,y3 = p3
+""",
+                file=file,
+            )
+        for name, value in defs:
+            print("		%s = %s" % (name, value), file=file)
+
+        print(file=file)
+        for name, value in zip([f[0] for f in funcs], exprs):
+            print("		self.%s += %s" % (name, value), file=file)
+
+    print(
+        """
+if __name__ == '__main__':
+	from fontTools.misc.symfont import x, y, printGreenPen
+	printGreenPen('%s', ["""
+        % penName,
+        file=file,
+    )
+    for name, f in funcs:
+        print("		      ('%s', %s)," % (name, str(f)), file=file)
+    print("		     ])", file=file)
+
+
+if __name__ == "__main__":
+    import sys
+
+    if sys.argv[1:]:
+        penName = sys.argv[1]
+        funcs = [(name, eval(f)) for name, f in zip(sys.argv[2::2], sys.argv[3::2])]
+        printGreenPen(penName, funcs, file=sys.stdout)