o t#gy@szdZddlmZddlmZmZmZmZmZm Z ddl m Z gdZ Gddde e j d fZeeeeegd fZ dd e d eededeeegefdeee gee j fdeef ddZ dd e d eededeeegefdeee gee j fdeef ddZ dd e d eededeeegefdedeee gee j fdeefddZd S)z>Methods for traversing trees of otData-driven OpenType tables.)deque)CallableDequeIterableListOptionalTuple) BaseTable)bfs_base_tabledfs_base_table SubTablePathc@seZdZdefddZdS)r returncCsDg}|D]}|j}|jdur|d|jd7}||qd|S)N[].)nameindexappendjoin)self path_partsentry path_partr/var/www/static.ux5.de/https/Moving-Object-Detection-with-OpenCV/env/lib/python3.10/site-packages/fontTools/ttLib/tables/otTraverse.py__str__s   zSubTablePath.__str__N)__name__ __module__ __qualname__strrrrrrr sr .NFroot root_accessor skip_root predicateiter_subtables_fnrcc"t||||dd|EdHdS)aKDepth-first search tree of BaseTables. Args: root (BaseTable): the root of the tree. root_accessor (Optional[str]): attribute name for the root table, if any (mostly useful for debugging). skip_root (Optional[bool]): if True, the root itself is not visited, only its children. predicate (Optional[Callable[[SubTablePath], bool]]): function to filter out paths. If True, the path is yielded and its subtables are added to the queue. If False, the path is skipped and its subtables are not traversed. iter_subtables_fn (Optional[Callable[[BaseTable], Iterable[BaseTable.SubTableEntry]]]): function to iterate over subtables of a table. If None, the default BaseTable.iterSubTables() is used. Yields: SubTablePath: tuples of BaseTable.SubTableEntry(name, table, index) namedtuples for each of the nodes in the tree. The last entry in a path is the current subtable, whereas preceding ones refer to its parent tables all the way up to the root. cSs|t|SN) extendleftreversedfrontiernewrrrAsz dfs_base_table..N_traverse_ot_datar!r"r#r$r%rrrr r ccr&)a7Breadth-first search tree of BaseTables. Args: the root of the tree. root_accessor (Optional[str]): attribute name for the root table, if any (mostly useful for debugging). skip_root (Optional[bool]): if True, the root itself is not visited, only its children. predicate (Optional[Callable[[SubTablePath], bool]]): function to filter out paths. If True, the path is yielded and its subtables are added to the queue. If False, the path is skipped and its subtables are not traversed. iter_subtables_fn (Optional[Callable[[BaseTable], Iterable[BaseTable.SubTableEntry]]]): function to iterate over subtables of a table. If None, the default BaseTable.iterSubTables() is used. Yields: SubTablePath: tuples of BaseTable.SubTableEntry(name, table, index) namedtuples for each of the nodes in the tree. The last entry in a path is the current subtable, whereas preceding ones refer to its parent tables all the way up to the root. cSs ||Sr')extendr*rrrr-is z bfs_base_table..Nr.r0rrrr Fr1r add_to_frontier_fnc #s|dur t|j}|durdd}|durdd}t}t|||s,|fn||fdd||D|rc|dj}|sJq:tVfdd||D}||||s.predicatecSs|Sr') iterSubTables)tablerrrr%sz,_traverse_ot_data..iter_subtables_fncsg|]}|fqSrr.0subtable_entry) root_entryrr sz%_traverse_ot_data..csg|]}|fqSrrr8r4rrr<s ) typerrr SubTableEntryrpopleftvaluer ) r!r"r#r$r3r%r+current new_entriesr)r5r;rr/ns8        r/)NFNNr')__doc__ collectionsrtypingrrrrrrotBaser __all__r?r AddToFrontierFnr boolr r r/rrrrs~     * 0