관리-도구
편집 파일: DottedTree.cpython-37.pyc
B �]W" � @ s> d Z G dd� de�ZG dd� d�Zdd� Zdd� Zd d � Zd S ) a� Handling of tree structures given in a special 'dotted' syntax. This represents trees of nodes with strings as tags, in a readable and writable and easy to parse syntax. There are two main functions, unparse_sexpr and parse_string. When parsing, the result is by default given in 'sexpr' format: each node is a tuple of the form (tag, ) or (tag, node) or (tag, node, node) ... The following invariant is intended to hold for every node x, parse_string(unparse_sexpr(x)) == x Currently the following invariant has been tested for some strings: unparse_sexpr(parse_string(s)).strip() == s.strip() [It only holds on stripped results but may be fixed sometime.] c @ s( e Zd ZdZdd� Zdd� Zdd� ZdS ) �Node)�tag�children�indexc C s || _ || _|| _d S )N)r r r )�selfr r r � r �G/opt/alt/python37/lib64/python3.7/site-packages/guppy/gsl/DottedTree.py�__init__ s z Node.__init__c C s | j ftdd� | jD �� S )Nc S s g | ] }|� � �qS r )�as_sexpr)�.0�cr r r � <listcomp>" s z!Node.as_sexpr.<locals>.<listcomp>)r �tupler )r r r r r ! s z Node.as_sexprc C s d| j j| j| j| jf S )Nz%s(%r, %r, %r))� __class__�__name__r r r )r r r r �__repr__$ s z Node.__repr__N)r � __module__� __qualname__� __slots__r r r r r r r r s r c @ sp e Zd ZdZdZdZdZdd� Zdd� ZeZ dd d �Z dd d �Z ddd�Z ddd�Z dd� Zdd� Zdd� Zd S ) � _GLUECLAMP_)z_parent.FileIO:IO)�node�dotchar�.�\c C s |ft |� S )N)r )r r r � lineindexr r r � node_sexprG s z_GLUECLAMP_.node_sexprc C s t |t|�|�S )N)r r )r r r r r r r � node_nodeR s z_GLUECLAMP_.node_nodeNc C s | � | j�|�|�S )N)� parse_string�IO� read_file)r �file�srcr r r � parse_fileW s z_GLUECLAMP_.parse_filec C s� | j }| j}g }|} xHyt|�\}} W n tk r@ d } P Y nX | �|�sX|�| � qP qW xHt|�D ]<\} } | �|| �s�| �|| | �rh| t|�d � || < qhW |dgkr�d}n d�|�}x�| d ks�t| �|ks�| | |ks�| �||d ��s || | � ||| �fS t| �|d k�rP| |d |k�rP|d k�rDt d��n |� d|� | � |d | |d d � g|||�\}} } |�| � q�W d S )N� � � z Level must increase with 1 max) r � quotechar�next� StopIteration� startswith�append� enumerate�len�joinr � SyntaxError�error� parse_iter)r �posr r �itr r r% r � firstline�nextvar�i�t�childr r r r/ e s@ $ z_GLUECLAMP_.parse_iterc C s0 t |�}| �dg d||�\}}}|d ks,t�|S )N� )r* r/ �AssertionError)r �linesr r1 r r3 r r r r � parse_lines� s z_GLUECLAMP_.parse_linesc C s |r|� d�}ng }| �||�S )Nr# )�splitr: )r �stringr r9 r r r r � s z_GLUECLAMP_.parse_stringc C s | � |�� �S )N)� unparse_sexprr )r r r r r � unparse_node� s z_GLUECLAMP_.unparse_nodec s( g � � ��fdd���d|� d� � �S )Nc s> � � ��| |d �� x"|dd � D ]}�| d |� q$W d S )Nr7 r$ )r) � unparse_tag)�depth�sexpr�x)�lir �unparser r rD � s z*_GLUECLAMP_.unparse_sexpr.<locals>.unparser7 r# )r, )r rA r )rC r rD r r= � s z_GLUECLAMP_.unparse_sexprc C sl | j | j }}|�d�}x8t|�D ],\}}|�|�sB|�|| �r"|| ||< q"W d�|�}|| | }|S )Nr# )r r% r; r* r( r, )r r@ r r r% r4 r5 r r r r? � s z_GLUECLAMP_.unparse_tag)N)N)N)N)r r r Z _imports_Z _chgable_r r% r r r r! r/ r: r r> r= r? r r r r r , s & r c sB ddl m} | � j jj��j�_�j}�j}x�ddgddgddgd d gd d gd dgddgddgddgddgddgddgdd gd d gd d gd!d"gd#d$ggD ]<\}}||�}|d k r�||ks�t�||�� � |� � ks�t�q�W �j �j d d dg� dd l �� ���fd%d&��x8t d'�D ],}�d(�}||�}||�}||k�st��qW d S ))Nr7 )�Rootr" )r" �a)rF z.a)r" )rF za .b)rF )�bza b .c)za b)r z .a ..a)r# )rF )rF zhello .a .b ..ba x ..bb)Zhello)rF )rG )zba x)Zbbz\.)r z.\.)r" )r r )r z. \)r" )z \z\\.)z\.z. tag)r" )z tag� )rH r# )r# z a)z az� initial text .aspect for guppy.hsp ..returns ...type A ...latex ~\ \..~|begincolorbox|~raw::~LaTeX~\ ~\ ~~~{ extbackslash}{ extbackslash}begin{\{}center{\}}~\ .aspect for guppy.gsl ..contains DottedTree )z initial text)zaspect for guppy.hsp)Zreturns)ztype A)zclatex ~\ ..~|begincolorbox|~raw::~LaTeX~\ ~\ ~~~{ extbackslash}{ extbackslash}begin{\{}center{\}}~\)zaspect for guppy.gsl)zcontains DottedTree c sF �� d� �}���� d���}� �fdd�t|�D �}��||d�S )Nr7 r" c s g | ]}�� d ��qS )r$ r )r r4 )�maxchild�randnoder r r s z,test_1.<locals>.randnode.<locals>.<listcomp>)�randint�shuffler, �ranger )rI Znumchildr r )�chars�dtrJ �random)rI r rJ s ztest_1.<locals>.randnode� � )�guppyrE �gsl� DottedTreer r r r= r8 �stripr% r rP rM )rE �parserD rB �y�zr4 r )rN rO rJ rP r �test_1� sJ rZ c C sn ddl m} | � j jj}|j}|j}|d�}tdtdtddd�fd �td dd �fd�}t|�t|�ksjt�d S ) Nr7 )rE z'line 0 .line 1 ..line 2 line 3 .line 4 zline 0zline 1z line 2 line 3r � r$ zline 4 � ) rS rE rT rU r r> r �reprr8 )rE rO rW rD r �expr r r �test_2 s r_ c C s t � t� d S )N)rZ r_ r r r r � test_main/ s r` N)�__doc__�objectr r rZ r_ r` r r r r �<module> s \