lark

Lark - Python용 구문 분석 툴킷

Lark는 인체공학, 성능 및 모듈성에 중점을 두고 구축된 Python용 구문 분석 도구 키트입니다.

Lark는 모든 문맥 없는 언어를 구문 분석할 수 있습니다. 간단히 말해서, 거의 모든 프로그래밍 언어를 구문 분석할 수 있으며 어느 정도는 대부분의 자연어도 구문 분석할 수 있다는 의미입니다.

누구를 위한 것인가요?

• 초보자 : Lark는 실험에 매우 친화적입니다. 아무리 복잡하거나 모호하더라도 사용자가 던지는 모든 문법을 구문 분석할 수 있으며 효율적으로 수행할 수 있습니다. 또한 문법과 입력만을 사용하여 주석이 달린 구문 분석 트리를 구성하고 해당 구문 분석 트리를 처리할 수 있는 편리하고 유연한 도구를 제공합니다.

• 전문가 : Lark는 Earley(SPPF)와 LALR(1) 및 여러 가지 어휘 분석기를 모두 구현하므로 요구 사항에 따라 성능과 속도를 절충할 수 있습니다. 또한 다양하고 정교한 기능과 유틸리티를 제공합니다.

그것은 무엇을 할 수 있습니까?

• 모든 컨텍스트 프리 문법을 구문 분석하고 모든 모호성을 적절하게 처리합니다.
• 구성 코드가 필요 없이 주석이 달린 구문 분석 트리를 자동으로 구축합니다.
• Big-O 복잡성과 측정된 런타임 측면에서 최고 수준의 성능을 제공합니다(Python이라는 점을 고려하면 ;)
• 모든 Python 인터프리터에서 실행됩니다(순수 Python).
• 독립형 파서 생성(LALR(1) 문법용)

그리고 더 많은 기능. 미리 읽고 알아보세요!

가장 중요한 것은 Lark를 사용하면 시간을 절약하고 구문 분석으로 인한 두통을 예방할 수 있다는 것입니다.

빠른 링크

• 문서 @readthedocs
• 치트시트(PDF)
• 온라인 IDE
• JSON 파서 작성을 위한 튜토리얼입니다.
• 블로그 게시물: Lark를 사용하여 DSL을 작성하는 방법
• 지터 채팅

종달새 설치

 $ pip install lark --upgrade

Lark에는 종속성이 없습니다.

구문 강조

Lark는 문법 파일(*.lark)에 대한 구문 강조 기능을 제공합니다.

• 숭고한 텍스트 및 TextMate
• vscode
• Intellij 및 PyCharm
• 정력
• 원자

클론

이는 다른 언어로 Lark를 구현한 것입니다. Lark 문법을 허용하고 유사한 유틸리티를 제공합니다.

• Lerche (Julia) - 완전히 Julia로 작성된 비공식 클론입니다.
• Lark.js(Javascript) - Javascsript에 대한 독립형 LALR(1) 파서 생성기의 포트입니다.

안녕하세요 세계

다음은 "Hello, World!"를 구문 분석하는 작은 프로그램입니다. (또는 다른 유사한 문구):

 from lark import Lark

l = Lark ( '''start: WORD "," WORD "!"

            %import common.WORD   // imports from terminal library
            %ignore " "           // Disregard spaces in text
         ''' )

print ( l . parse ( "Hello, World!" ) )

출력은 다음과 같습니다.

 Tree ( start , [ Token ( WORD , 'Hello' ), Token ( WORD , 'World' )])

결과 트리에는 구두점이 표시되지 않습니다. Lark에 의해 자동으로 필터링됩니다.

바나나처럼 초파리가 날아간다

Lark는 모호함을 잘 처리합니다. 다음은 "fruit flies like 바나나"라는 문구를 구문 분석한 결과입니다.

여기에서 코드를 읽고 여기에서 더 많은 예제를 확인하세요.

주요 기능 목록

• 문법 구조를 기반으로 자동으로 구문 분석 트리(AST)를 구축합니다.
• 얼리 파서
  • 모든 문맥 자유 문법을 구문 분석할 수 있습니다.
  • 모호한 문법에 대한 완벽한 지원
• LALR(1) 파서
  • 빠르고 가벼우며 PLY와 경쟁력이 있음
  • 독립형 파서를 생성할 수 있습니다(자세히 보기).
• EBNF 문법
• 유니코드 완벽 지원
• 자동 라인 및 열 추적
• 고급 구문 분석 흐름 및 디버깅을 위한 대화형 파서
• 문법 구성 - 다른 문법에서 터미널 및 규칙 가져오기
• 터미널의 표준 라이브러리(문자열, 숫자, 이름 등)
• Nearley.js에서 문법 가져오기(자세히 보기)
• 광범위한 테스트 스위트
• 유형 주석(MyPy 지원)
• 그리고 훨씬 더!

여기에서 전체 기능 목록을 확인하세요.

다른 도서관과의 비교

성능 비교

종달새는 빠르고 가볍습니다(낮을수록 좋음).

비교 방법에 대한 자세한 내용은 JSON 튜토리얼을 확인하세요.

철저한 타사 벤치마크를 보려면 Python Parsing Benchmarks 저장소를 확인하세요.

기능 비교

도서관	연산	문법	나무를 쌓는다?	모호성을 지원합니까?	모든 CFG를 처리할 수 있나요?	라인/열 추적	독립형 생성
종달새	얼리/LALR(1)	EBNF	예!	예!	예!	예!	예! (LALR만 해당)
주름	LALR(1)	BNF	아니요	아니요	아니요	아니요	아니요
Py파싱	못	결합자	아니요	아니요	아니요*	아니요	아니요
파슬리	못	EBNF	아니요	아니요	아니요*	아니요	아니요
지극히 검소한	못	EBNF	예	아니요	아니요*	아니요	아니요
ANTLR	LL(*)	EBNF	예	아니요	예?	예	아니요

(* PEG는 비결정적 문법을 처리할 수 없습니다. 또한 Wikipedia에 따르면 PEG가 실제로 모든 결정적 CFG를 구문 분석할 수 있는지 여부에 대해서는 답이 없습니다 .)

Lark를 사용하는 프로젝트

• Poetry - 종속성 관리 및 패키징을 위한 유틸리티
• Vyper - EVM을 위한 Pythonic 스마트 계약 언어
• PyQuil - Quil을 사용한 양자 프로그래밍용 Python 라이브러리
• Preql - SQL로 컴파일되는 해석된 관계형 쿼리 언어
• 가설 - 속성 기반 테스트를 위한 라이브러리
• mappyfile - MapServer 구성 작업을 위한 MapFile 파서
• tartiflette - Dailymotion의 GraphQL 서버
• 시냅스 - 지능 분석 플랫폼
• Datacube-core - Open Data Cube는 대륙 규모의 지구 관측 데이터를 시간에 따라 분석합니다.
• SPFlow - 합계곱 네트워크용 라이브러리
• Torchani - PyTorch의 정확한 신경망 잠재력
• Command-Block-Assembly - Minecraft 명령을 위한 어셈블리 언어 및 C 컴파일러
• EQL - 이벤트 쿼리 언어
• Fabric-SDK-Py - Python 3.x를 사용하는 Hyperledger fabric SDK
• 필수 - 독스트링을 사용한 다중 필드 검증
• miniwdl - Workflow Description Language용 정적 분석 툴킷
• pytreeview - 경량 트리 기반 문법 탐색기
• harmalytic - 화성 분석 및 음악 이론을 위한 언어
• Gersemi - CMake 코드 포맷터
• MistQL - JSON과 유사한 구조를 위한 쿼리 언어
• 개요 - 대규모 언어 모델을 사용한 구조화된 생성

전체 목록

특허

Lark는 MIT 라이선스를 사용합니다.

(독립형 도구는 MPL2에 속합니다)

기여자

Lark는 풀 요청을 수락합니다. Lark 개발 방법 보기

지금까지 기여해주신 모든 분들께 감사드립니다.

스폰서

Lark를 좋아하고 우리가 성장하는 모습을 보고 싶다면 후원을 고려해 보세요!

저자에게 연락하기

코드에 대한 질문은 gitter나 이슈에 가장 잘 질문됩니다.

그 밖의 사항은 Gmail com의 erezshin으로 이메일을 통해 연락하실 수 있습니다.

-- 에레즈