관리-도구
편집 파일: DottedTree.cpython-37.opt-1.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 �expr r r �test_2 s rZ c C s t � t� d S )N)rU rZ r r r r � test_main/ s r[ N)�__doc__�objectr r rU rZ r[ r r r r �<module> s \