Current File : //opt/alt/python37/lib64/python3.7/site-packages/guppy/gsl/__pycache__/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_stringZIOZ 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�tZchildr r r r- e s@
$
z_GLUECLAMP_.parse_iterc C s0 t |�}| �dg d||�\}}}|d ks,t�|S )N� )r( r- �AssertionError)r �linesr r/ r r1 r r r r � parse_lines� s z_GLUECLAMP_.parse_linesc C s |r|� d�}ng }| �||�S )Nr! )�splitr7 )r �stringr r6 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 )Nr4 r" )r' � unparse_tag)�depth�sexpr�x)�lir �unparser r rA � s z*_GLUECLAMP_.unparse_sexpr.<locals>.unparser4 r! )r* )r r> r )r@ r rA r r: � s
z_GLUECLAMP_.unparse_sexprc C sl | j | j }}|�d�}x8t|�D ],\}}|�|�sB|�|| �r"|| ||< q"W d�|�}|| | }|S )Nr! )r r# r8 r( r& r* )r r= r r r# r2 r3 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- r7 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 ))Nr4 )�Rootr )r �a)rC z.a)r )rC za
.b)rC )�bza
b
.c)za
b)r z
.a
..a)r! )rC )rC zhello
.a
.b
..ba
x
..bb)Zhello)rC )rD )zba
x)Zbbz\.)r z.\.)r )r r )r z.
\)r )z
\z\\.)z\.z. tag)r )z tag� )rE 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 )Nr4 r c s g | ]}�� d ��qS )r" r )r
r2 )�maxchild�randnoder r r
s z,test_1.<locals>.randnode.<locals>.<listcomp>)ZrandintZshuffler* �ranger )rF Znumchildr r )�chars�dtrG �random)rF r rG s
ztest_1.<locals>.randnode�
� )�guppyrB �gsl�
DottedTreer r r r: r5 �stripr# r rK rH )rB �parserA r? �y�zr2 r )rI rJ rG rK r �test_1� sJ rU c C sn ddl m} | � j jj}|j}|j}|d�}tdtdtddd�fd �td
dd �fd�}t|�t|�ksjt�d S ) Nr4 )rB z'line 0
.line 1
..line 2
line 3
.line 4
zline 0zline 1z
line 2
line 3r � r" zline 4
� ) rN rB rO rP r r; r �reprr5 )rB rJ rR rA r Zexpr r r �test_2 s rY c C s t � t� d S )N)rU rY r r r r � test_main/ s rZ N)�__doc__�objectr r rU rY rZ r r r r �<module> s
\
Mini Shell