|
Server : Apache System : Linux iad1-shared-b8-43 6.6.49-grsec-jammy+ #10 SMP Thu Sep 12 23:23:08 UTC 2024 x86_64 User : dh_edsupp ( 6597262) PHP Version : 8.2.26 Disable Function : NONE Directory : /lib/python3/dist-packages/mercurial/__pycache__/ |
Upload File : |
o
�]Lb�; � @ s� d Z ddlmZmZ ddlZddlZddlmZ ddlm Z e�
d�Z G dd � d e �Z
ejG d
d � d e��ZejG d d
� d
e��ZG dd� de�ZG dd� de�ZG dd� de�ZG dd� de�ZG dd� de�ZG dd� de�Zdd� ZG d d � d e�ZdS ) a� linelog is an efficient cache for annotate data inspired by SCCS Weaves.
SCCS Weaves are an implementation of
https://en.wikipedia.org/wiki/Interleaved_deltas. See
mercurial/helptext/internals/linelog.txt for an exploration of SCCS weaves
and how linelog works in detail.
Here's a hacker's summary: a linelog is a program which is executed in
the context of a revision. Executing the program emits information
about lines, including the revision that introduced them and the line
number in the file at the introducing revision. When an insertion or
deletion is performed on the file, a jump instruction is used to patch
in a new body of annotate information.
� )�absolute_import�print_functionN� )�attr)�pycompats >IIc @ s e Zd ZdZdS )� LineLogErrorz>Error raised when something bad happens internally in linelog.N)�__name__�
__module__� __qualname__�__doc__� r r �3/usr/lib/python3/dist-packages/mercurial/linelog.pyr s r c @ s$ e Zd Ze�� Ze�� Ze�� ZdS )�lineinfoN)r r r
r �ib�rev�linenum�_offsetr r r r
r $ s r c @ s, e Zd Ze�� Ze�� Ze�� Zdd� ZdS )�annotateresultc C s
t | j�S �N)�iter�lines��selfr r r
�__iter__4 �
zannotateresult.__iter__N) r r r
r r r r �_eofr r r r r
r . s
r c @ s` e Zd ZejZejdd� �Zejdd� �Zdd� Z ejdd� �Z
ejd d
� �Z ejd d � �Z d
S )�_llinstructionc C � d S r r �r �op1�op2r r r
�__init__< � z_llinstruction.__init__c C r r r r r r r
�__str__@ r" z_llinstruction.__str__c C s t | �S r )�strr r r r
�__repr__D s z_llinstruction.__repr__c C r r r �r �otherr r r
�__eq__G r" z_llinstruction.__eq__c C � dS )z5Encode this instruction to the binary linelog format.Nr r r r r
�encodeK � z_llinstruction.encodec C r) )ag Execute this instruction.
Args:
rev: The revision we're annotating.
pc: The current offset in the linelog program.
emit: A function that accepts a single lineinfo object.
Returns:
The new value of pc. Returns None if exeuction should stop
(that is, we've found the end of the file.)
Nr �r r �pc�emitr r r
�executeO r+ z_llinstruction.executeN)
r r r
�abc�ABCMeta�
__metaclass__�abstractmethodr! r# r% r( r* r/ r r r r
r 8 s
r c @ �8 e Zd ZdZdd� Zdd� Zdd� Zdd � Zd
d � Zd S )
�_jgez@If the current rev is greater than or equal to op1, jump to op2.c C � || _ || _d S r ��_cmprev�_targetr r r r
r! a �
z
_jge.__init__c C � d| j | jf S )Nz JGE %d %dr7 r r r r
r# e � z _jge.__str__c C �( t | �t |�ko| j|jko| j|jkS r ��typer8 r9 r& r r r
r( h �
�
�z _jge.__eq__c C s t �| jd> | j�S �N� ��_llentry�packr8 r9 r r r r
r* o s z _jge.encodec C s || j kr| jS |d S �Nr r7 r, r r r
r/ r �
z _jge.executeN� r r r
r r! r# r( r* r/ r r r r
r5 ^ � r5 c @ r4 )
�_jumpz=Unconditional jumps are expressed as a JGE with op1 set to 0.c C s |dkr
t d| ��|| _d S )Nr s% malformed JUMP, op1 must be 0, got %d)r r9 r r r r
r! { s
z_jump.__init__c C s
d| j S )NzJUMP %d�r9 r r r r
r# � r z
_jump.__str__c C s t | �t |�ko
| j|jkS r )r? r9 r& r r r
r( � s z _jump.__eq__c C s t �d| j�S �Nr )rD rE r9 r r r r
r* � � z _jump.encodec C � | j S r rK r, r r r
r/ � s z
_jump.executeNrH r r r r
rJ x s rJ c @ r4 )
r z1EOF is expressed as a JGE that always jumps to 0.c C s, |dkr
t d| ��|dkrt d| ��d S )Nr s$ malformed EOF, op1 must be 0, got %ds$ malformed EOF, op2 must be 0, got %d)r r r r r
r! � s
�z
_eof.__init__c C r) )N�EOFr r r r r
r# � � z _eof.__str__c C s t | �t |�kS r )r? r& r r r
r( � r< z _eof.__eq__c C s t �dd�S rL )rD rE r r r r
r* � s z _eof.encodec C r r r r, r r r
r/ � rP z _eof.executeNrH r r r r
r � s r c @ r4 )
�_jlz1If the current rev is less than op1, jump to op2.c C r6 r r7 r r r r
r! � r: z _jl.__init__c C r; )NzJL %d %dr7 r r r r
r# � r< z _jl.__str__c C r= r r> r& r r r
r( � r@ z
_jl.__eq__c C s t �d| jd> B | j�S )Nr rB rC r r r r
r* � � z
_jl.encodec C s || j k r| jS |d S rF r7 r, r r r
r/ � rG z _jl.executeNrH r r r r
rQ � rI rQ c @ r4 )
�_linez Emit a line.c C r6 r ��_rev� _origlinenor r r r
r! � s
z_line.__init__c C r; )Nz
LINE %d %drT r r r r
r# � r< z
_line.__str__c C r= r )r? rU rV r& r r r
r( � r@ z _line.__eq__c C s t �d| jd> B | j�S rA )rD rE rU rV r r r r
r* � rR z _line.encodec C s |t | j| j|�� |d S rF )r rU rV r, r r r
r/ � s z
_line.executeNrH r r r r
rS � s rS c
C s� z
t �| |�\}}W n tjy } ztd| ��d}~ww |d@ }|d? }|dkrA|dkr<|dkr7t||�S t||�S t||�S |dkrJt||�S |dkrSt ||�S t
d| ��)z?Decode a single linelog instruction from an offset in a buffer.s! reading an instruction failed: %rN� rB r r s Unimplemented opcode %r) rD � unpack_from�struct�errorr r rJ r5 rQ rS �NotImplementedError)�data�offsetr r �e�opcoder r r
�
_decodeone� s& ��
r` c @ s� e Zd ZdZd dd�Zdd� Zdd � Zd
d � Zed d
� �Z dd� Z
dd� Z dd� Z d!dd�Z
dd� Zedd� �Zedd� �Zd d � Zd"d d �ZdS )#�linelogz1Efficient cache for per-line history information.Nr c C s2 |d u rt dd�t dd�g}|| _d | _|| _d S rL )r �_program�
_lastannotate�_maxrev)r �program�maxrevr r r
r! � s
zlinelog.__init__c C r= r )r? rb rd r& r r r
r( � r@ zlinelog.__eq__c C s dt t| ��| jt| j�f S )Nz"<linelog at %s: maxrev=%d size=%d>)�hex�idrd �lenrb r r r r
r% s
�zlinelog.__repr__c sD dt tt | j��� � t�d��� fdd�t| jdd � d�D ��S )Nz %%%dd %%s�
c 3 s � | ] \}}� ||f V qd S r r )�.0�idx�i��fmtr r
� <genexpr>
s �
�z#linelog.debugstr.<locals>.<genexpr>r )ri r$ rb r �sysstr�join� enumerater r rn r
�debugstr s �zlinelog.debugstrc C s� t |�tj dkrtdt |�tjf ��t |�tj }t|d�}t|t�r(d}nt|ttf�r3|j }n tdt
|�j ��t|tttf�sFJ �|j }||krUtd||f ��t
dd�g}t�d|�D ]
}|�t||tj �� qa| ||d�S )Nr s9 invalid linelog buffer size %d (must be a multiple of %d)z,Expected one of _jump, _jge, or _jl. Got %s.sF corrupt linelog data: claimed %d entries but given data for %d entriesr )rf )ri rD �sizer r` �
isinstancerJ r5 rQ r8 r? r r9 r r �xrange�append)�cls�buf�expected�fakejgerf �
numentries� instructionsr] r r r
�fromdata s: ��
���� zlinelog.fromdatac C s8 t | jt| j���� }|d�dd� | jdd � D �� S )N� c s s � | ]}|� � V qd S r )r* )rk rm r r r
rp / s � z!linelog.encode.<locals>.<genexpr>r )r5 rd ri rb r* rr )r �hdrr r r
r* - s "zlinelog.encodec C s g | _ d| _d | _d S rL )rb rd rc r r r r
�clear1 s
z
linelog.clearc C s | j |||dt|�|d�S )Nr )�_internal_blines)� replacelinesri )r r �a1�a2�blinesr r r
�replacelines_vec6 s �zlinelog.replacelines_vecc C sf | j r| j }n| �|�}|t|j�kr td|t|j�|f ��|t|j�kr3tdd�}tdd|j�} n |j| } | j| j }| jj }
|
� } | jj
} g }
|
j
}||k r�| || d }| t ||�� t �
||�D ]-}|du r~|t|||
� �� | t||�� qg|| \}}|t|||
� �� | t||�� qg||k r�|t|j�kr�td|t|j�|f ��|t|j�kr�|j}n|j| j}|dkr�|| jk r�|j|d jd }| t||�� |
� }| |� t|ttf�s�| td| jd �� td| �| j| j< t| j j�|k�r || j j| _n t|t��sJ �|| j _|
| j j||�< t| j j|�| j _|| jk�r1|| _dS dS )z+Replace lines [a1, a2) with lines [b1, b2).s- %d contains %d lines, tried to access line %dr r N)rc �annotateri r r r r rb r �__len__rx rQ r rw rS rd r5 rv rJ �maxr )r r r� r� �b1�b2r� �ar�a1inst�a1info�
programlen�
oldproglen�
appendinst�
blineinfos�bappend�tgtr �newrev�
newlinenum�endaddr�a1instpcr r r
r� ; sp
��
��
�zlinelog.replacelinesc C s� d}g }d}|d ur/|t | j�k r/| j| }|}|�|||j�}|d7 }|d ur/|t | j�k s|d ur;td| �� ��t|||�}|| _|S )Nr r z4Probably hit an infinite loop in linelog. Program:\n)ri rb r/ rx r rt r rc )r r r- r �executed�inst�lastpcr� r r r
r� � s$
��� zlinelog.annotatec C rN r )rd r r r r
rf � s zlinelog.maxrevc C s dd� | j jD �S )z?Return the last annotation result. C linelog code exposed this.c S s g | ]}|j |jf�qS r )r r )rk �lr r r
�
<listcomp>� s z*linelog.annotateresult.<locals>.<listcomp>)rc r r r r r
r � s zlinelog.annotateresultc C s | j j| jS r )rc r r )r �liner r r
� getoffset� rM zlinelog.getoffsetc C s� |pd}g }t �t| j��D ]D}| j| }|d }t|t�r"|j}n&t|t�r+| S t|tt f�r3nt|t
�rB|� |j |j
f� ntd| ��||krP| S |}qtd��)z�Get all lines that ever occurred in [start, end).
Passing start == end == 0 means "all lines ever".
This works in terms of *internal* program offsets, not line numbers.
r s Illegal instruction %rs Failed to perform getalllines)r rw ri rb rv rJ r9 r rQ r5 rS rx rU rV r )r �start�endr- r �stepr� �nextpcr r r
� getalllines� s$
zlinelog.getalllinesrL r )r r )r r r
r r! r( r% rt � classmethodr r* r� r� r� r� �propertyrf r r� r� r r r r
ra � s&
X
ra )r �
__future__r r r0 rY �
thirdpartyr � r �StructrD � Exceptionr �s�objectr r r r5 rJ r rQ rS r` ra r r r r
�<module> s(
&