목차
ProCalc2000
One에는 무엇이 들어있나요?
토크나이저
파서
평가자
코드를 보여주세요
바로 그거예요
연산자 우선순위
추가 자료
백엔드 개발 PHP 튜토리얼 한 시간 표현 언어

한 시간 표현 언어

Jan 21, 2025 am 08:16 AM

The One Hour Expression Language

이 블로그 게시물은 원본 형식으로 보는 것이 가장 좋습니다.

이 게시물은 1시간 표현 언어라는 제목의 프레젠테이션을 요약하여 개념과 코드를 모두 검토했습니다.1

표현식 언어2는 이 맥락에서 표현식(대부분 UTF-8 문자인 바이트 시퀀스)을 평가합니다.3 예는 다음과 같습니다.

  • 1 1
  • //article[@title="foobar"]//image
  • .items[].foo|select(.bar = "foo")
  • a.comments > 1 and a.category not in ["misc"]

표현 언어(또는 DSL4)의 예는 다음과 같습니다.

  • JQ
  • Kibana 쿼리 언어
  • XPath 언어
  • 심포니 표현 언어

자신만의 표현 언어를 만드는 이유는 무엇인가요? 왜 안 돼? 너무 바쁘나요? 괜찮아요! 몇 달, 몇 주, 심지어 며칠이 필요하지 않습니다. 1시간 표현언어로 한 시간에 하나씩 만들어보세요!5

ProCalc2000

우리는 2000년 이후를 위한 차세대 비과학적 산술 계산기인 ProCalc2000 표현식 언어를 구축할 것입니다.

1 1, 1 2 등의 표현식을 평가하고 1 3 2 / 2 등의 분할 문제를 처리할 수 있습니다.

고질라 Godzilla는 부동 소수점 숫자로 인한 나누기를 싫어합니다.

언어는 숫자(예: 1, 2)와 연산자( , -, )로 구성됩니다. 연산자 우선순위(부록 I 참조)나 나누기를 지원하지 않습니다*.

간단함에도 불구하고 변수, 함수, 파이프 연산자, 접미사, 문자열 연결, 심지어 (Godzilla의 희망에 반하여) 나누기 등의 기능을 추가하기 위한 기반을 제공합니다.

One에는 무엇이 들어있나요?

바이트 시퀀스를 평가하는 방법은 여러 가지가 있지만 여기서는 토크나이저, 파서 및 평가기를 사용하겠습니다.

<code>              +-----------+  tokens  +--------+  ast  +-----------+ 
EXPRESSION ==>| Tokenizer |--------->| Parser |------>| Evaluator | => VALUE
              +-----------+          +--------+       +-----------+</code>
로그인 후 복사
로그인 후 복사
로그인 후 복사

토크나이저

렉서 또는 스캐너라고도 합니다. 이 클래스는 문자열을 토큰이라는 분류된 덩어리로 나눕니다.

class Tokenizer
{
    public function tokenize(string $expression): Tokens
    {
        // ...
    }
}
로그인 후 복사
로그인 후 복사

예를 들어 1 2 3는 5개의 토큰을 생성합니다.

<code>Token(Integer, 1)
Token(Plus)
Token(Integer, 2)
Token(Plus)
Token(Integer, 3)</code>
로그인 후 복사
로그인 후 복사

토큰나이저는 왼쪽에서 오른쪽으로 스캔하여 양의 정수와 , - 및 * 연산자와 같은 흥미로운 덩어리를 식별합니다. 공백은 무시됩니다. 다른 문자는 오류를 발생시킵니다. 토큰 유형은 정수, 더하기, 빼기, 곱하기입니다.

고질라 Godzilla는 토크나이저와 스택 머신을 제안하지만 Godzilla가 관심을 갖고 있기 때문에 파서와 평가기를 사용하겠습니다.

토큰나이저는 표현식의 유효성을 확인하지 않습니다. 청크만 분류합니다.6 토큰이 파서에 전달됩니다.

파서

파서는 토큰을 해석하여 AST(추상 구문 트리)로 변환합니다.

<code>              +-----------+  tokens  +--------+  ast  +-----------+ 
EXPRESSION ==>| Tokenizer |--------->| Parser |------>| Evaluator | => VALUE
              +-----------+          +--------+       +-----------+</code>
로그인 후 복사
로그인 후 복사
로그인 후 복사

토큰 목록이 주어지면 파서는 트리의 루트 노드인 AST를 반환합니다. 각 노드는 평가 가능한 표현식입니다. 노드 유형은 BinaryOp 및 Integer입니다.

이진 연산에는 두 개의 피연산자가 있습니다(예: foo or barBinaryOp(Variable('foo'), 'or', Variable('bar'))일 수 있음).

단항 연산에는 피연산자가 하나 있습니다(예: -1).

삼항 연산에는 세 개의 피연산자가 있습니다(예: foo ? bar : baz).

1 1 / 5 표현식은 연산자를 사용하는 BinaryOp입니다. 피연산자 중 하나는 1이고 다른 하나는 또 다른 BinaryOp(1 / 5)입니다.

class Tokenizer
{
    public function tokenize(string $expression): Tokens
    {
        // ...
    }
}
로그인 후 복사
로그인 후 복사

평가자

평가자는 노드를 승인하고 값(여기서는 정수)을 반환합니다. 나무걷기통역사입니다.

<code>Token(Integer, 1)
Token(Plus)
Token(Integer, 2)
Token(Plus)
Token(Integer, 3)</code>
로그인 후 복사
로그인 후 복사

코드를 보여주세요

이 코드는 단위 테스트(여기서는 생략됨)에 의해 진행된 PHPSW 모임에서 시작되었습니다. 저장소를 확인하세요.

고질라 Godzilla는 이 코드에 화를 내며 리팩토링을 제안합니다.

토크나이저

첫 번째, Token 열거형과 선택적 값이 있는 TokenType 클래스:

class Parser
{
    public function parse(Tokens $tokens): Node
    {
        // ...
    }
}
로그인 후 복사
<code>                        +-------------+
                        | Binary Op + | 



<p>In PHP:</p>

```php
$ast = new BinaryOp(
    left:     new Integer(1),
    operator: '+',
    right:    new BinaryOp(
        left:     new Integer(1),
        operator: '/',
        right:    new Integer(5),
    )
);</code>
로그인 후 복사

토큰은 다음과 같습니다.

class Evaluator
{
    public function evaluate(Node $node): int
    {
        // ...
    }
}
로그인 후 복사

Tokenizer 클래스가 작업을 수행합니다.7

class Token
{
    public function __construct(
        public TokenType $type,
        public ?string $value = null
    ) {}
}
로그인 후 복사

Tokens 컬렉션:

enum TokenType
{
    case Plus;
    case Minus;
    case Multiply;
    case Integer;
}
로그인 후 복사
고질라 Godzilla는 토큰화와 구문 분석을 동시에 수행하기 위해 배열과 'array_shift' 또는 생성기를 선호합니다.

파서

[
    new Token(TokenType::Integer, 50),
    new Token(TokenType::Plus),
    // ...
]
로그인 후 복사

여기서 연산자 우선 순위, 접미사 구문 분석 및 파이프 연산자가 추가됩니다. 예를 들어 접미사 구문 분석은 "5마일"과 같은 표현을 처리합니다.

평가자

class Tokenizer
{
    public function tokenize(string $expression): Tokens 
    {
        $offset = 0;
        $tokens = [];
        while (isset($expression[$offset])) {
            $char = $expression[$offset++];
            if (is_numeric($char)) {
                while (is_numeric($expression[$offset] ?? null)) {
                    $char .= $expression[$offset++];
                }
                $tokens[] = new Token(TokenType::Integer, $char);
                continue;
            }
            $token = match ($char) {
                '+' => new Token(TokenType::Plus),
                '-' => new Token(TokenType::Minus),
                '*' => new Token(TokenType::Multiply),
                ' ' => null,
                default => throw new RuntimeException(sprintf(
                    'Invalid operator: "%s"', $char
                )),
            };
            if ($token === null) {
                continue;
            }
            $tokens[] = $token;
        }
        return new Tokens($tokens);
    }
}
로그인 후 복사

바로 그거예요

이 코드는 테스트를 포함하여 라이브 코딩되었습니다. 전체 코드는 저장소에서 확인할 수 있습니다.

연산자 우선순위

1 * 3 4 표현식은 (1 * 3) 4 = 7이어야 하지만, 구문 분석 방법으로 인해 우리 언어에서는 이를 1 * (3 4) = 7으로 평가합니다.8 Pratt 파서가 이를 수정합니다.

<code>              +-----------+  tokens  +--------+  ast  +-----------+ 
EXPRESSION ==>| Tokenizer |--------->| Parser |------>| Evaluator | => VALUE
              +-----------+          +--------+       +-----------+</code>
로그인 후 복사
로그인 후 복사
로그인 후 복사
고질라 Godzilla는 재귀를 이해합니다.

추가 자료

  • 통역사 만들기: Robert Nystrom의 책(무료 웹 버전 포함)
  • 손쉬운 표현식 구문 분석: Robert Nystrom의 블로그 게시물
  • 스택 머신 RPN 계산기: 2014 Igor Wiedler 게시
  • 교리 렉서
  • PHPstan Phpdoc 파서9

  1. 코드는 반복될 때마다 변경됩니다.
  2. 더 구체적으로 말하면 표현 언어 해석기입니다.
  3. PHP에서는 문자열을 자주 호출합니다.
  4. 도메인별 언어.
  5. 특허가 없습니다.
  6. 토큰나이저는 구문 강조에 유용합니다.
  7. preg_ 방법이 더 효율적일 수 있습니다.
  8. 다른 답변이 예상되는 경우에만 틀린 답변입니다.
  9. Doctrine의 쿼리 빌더를 통해 트리 순회가 발견되었습니다.

위 내용은 한 시간 표현 언어의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

JWT (JSON Web Tokens) 및 PHP API의 사용 사례를 설명하십시오. JWT (JSON Web Tokens) 및 PHP API의 사용 사례를 설명하십시오. Apr 05, 2025 am 12:04 AM

JWT는 주로 신분증 인증 및 정보 교환을 위해 당사자간에 정보를 안전하게 전송하는 데 사용되는 JSON을 기반으로 한 개방형 표준입니다. 1. JWT는 헤더, 페이로드 및 서명의 세 부분으로 구성됩니다. 2. JWT의 작업 원칙에는 세 가지 단계가 포함됩니다. JWT 생성, JWT 확인 및 Parsing Payload. 3. PHP에서 인증에 JWT를 사용하면 JWT를 생성하고 확인할 수 있으며 사용자 역할 및 권한 정보가 고급 사용에 포함될 수 있습니다. 4. 일반적인 오류에는 서명 검증 실패, 토큰 만료 및 대형 페이로드가 포함됩니다. 디버깅 기술에는 디버깅 도구 및 로깅 사용이 포함됩니다. 5. 성능 최적화 및 모범 사례에는 적절한 시그니처 알고리즘 사용, 타당성 기간 설정 합리적,

세션 납치는 어떻게 작동하며 PHP에서 어떻게 완화 할 수 있습니까? 세션 납치는 어떻게 작동하며 PHP에서 어떻게 완화 할 수 있습니까? Apr 06, 2025 am 12:02 AM

세션 납치는 다음 단계를 통해 달성 할 수 있습니다. 1. 세션 ID를 얻으십시오. 2. 세션 ID 사용, 3. 세션을 활성 상태로 유지하십시오. PHP에서 세션 납치를 방지하는 방법에는 다음이 포함됩니다. 1. 세션 _regenerate_id () 함수를 사용하여 세션 ID를 재생산합니다. 2. 데이터베이스를 통해 세션 데이터를 저장하십시오.

PHP 8.1에서 열거 (열거)는 무엇입니까? PHP 8.1에서 열거 (열거)는 무엇입니까? Apr 03, 2025 am 12:05 AM

PHP8.1의 열거 기능은 명명 된 상수를 정의하여 코드의 명확성과 유형 안전성을 향상시킵니다. 1) 열거는 정수, 문자열 또는 객체 일 수 있으며 코드 가독성 및 유형 안전성을 향상시킬 수 있습니다. 2) 열거는 클래스를 기반으로하며 Traversal 및 Reflection과 같은 객체 지향적 특징을 지원합니다. 3) 열거는 유형 안전을 보장하기 위해 비교 및 ​​할당에 사용될 수 있습니다. 4) 열거는 복잡한 논리를 구현하는 방법을 추가하는 것을 지원합니다. 5) 엄격한 유형 확인 및 오류 처리는 일반적인 오류를 피할 수 있습니다. 6) 열거는 마법의 가치를 줄이고 유지 관리를 향상 시키지만 성능 최적화에주의를 기울입니다.

확실한 원칙과 PHP 개발에 적용되는 방법을 설명하십시오. 확실한 원칙과 PHP 개발에 적용되는 방법을 설명하십시오. Apr 03, 2025 am 12:04 AM

PHP 개발에서 견고한 원칙의 적용에는 다음이 포함됩니다. 1. 단일 책임 원칙 (SRP) : 각 클래스는 하나의 기능 만 담당합니다. 2. Open and Close Principle (OCP) : 변경은 수정보다는 확장을 통해 달성됩니다. 3. Lisch의 대체 원칙 (LSP) : 서브 클래스는 프로그램 정확도에 영향을 미치지 않고 기본 클래스를 대체 할 수 있습니다. 4. 인터페이스 격리 원리 (ISP) : 의존성 및 사용되지 않은 방법을 피하기 위해 세밀한 인터페이스를 사용하십시오. 5. 의존성 반전 원리 (DIP) : 높고 낮은 수준의 모듈은 추상화에 의존하며 종속성 주입을 통해 구현됩니다.

phpstorm에서 CLI 모드를 디버그하는 방법은 무엇입니까? phpstorm에서 CLI 모드를 디버그하는 방법은 무엇입니까? Apr 01, 2025 pm 02:57 PM

phpstorm에서 CLI 모드를 디버그하는 방법은 무엇입니까? PHPStorm으로 개발할 때 때때로 CLI (Command Line Interface) 모드에서 PHP를 디버그해야합니다 ...

PHP의 CURL 라이브러리를 사용하여 JSON 데이터가 포함 된 게시물 요청을 보내는 방법은 무엇입니까? PHP의 CURL 라이브러리를 사용하여 JSON 데이터가 포함 된 게시물 요청을 보내는 방법은 무엇입니까? Apr 01, 2025 pm 03:12 PM

PHP 개발에서 PHP의 CURL 라이브러리를 사용하여 JSON 데이터를 보내면 종종 외부 API와 상호 작용해야합니다. 일반적인 방법 중 하나는 컬 라이브러리를 사용하여 게시물을 보내는 것입니다 ...

PHP에서 늦은 정적 결합을 설명하십시오 (정적 : :). PHP에서 늦은 정적 결합을 설명하십시오 (정적 : :). Apr 03, 2025 am 12:04 AM

정적 바인딩 (정적 : :)는 PHP에서 늦은 정적 바인딩 (LSB)을 구현하여 클래스를 정의하는 대신 정적 컨텍스트에서 호출 클래스를 참조 할 수 있습니다. 1) 구문 분석 프로세스는 런타임에 수행됩니다. 2) 상속 관계에서 통화 클래스를 찾아보십시오. 3) 성능 오버 헤드를 가져올 수 있습니다.

See all articles