> Java > java지도 시간 > ANTLR을 사용하여 간단한 수학 표현식을 구문 분석하고 평가하려면 어떻게 해야 합니까?

ANTLR을 사용하여 간단한 수학 표현식을 구문 분석하고 평가하려면 어떻게 해야 합니까?

DDD
풀어 주다: 2024-12-23 17:42:11
원래의
549명이 탐색했습니다.

How Can I Use ANTLR to Parse and Evaluate Simple Mathematical Expressions?

주어진 제목과 내용에 대한 답변은 다음과 같습니다.

ANTLR: 예제가 포함된 간단한 단계별 가이드

ANTLR(언어 인식을 위한 또 다른 도구)은 다음을 정의할 수 있는 강력한 파서 생성기 도구입니다. 다양한 프로그래밍 언어로 문법을 작성하고 파서를 생성합니다. 초보자라면 ANTlr.org 예제가 다소 부담스러울 수도 있습니다. 이 가이드는 ANTLR의 작동 방식을 이해하는 데 도움이 되는 간단한 예를 제공합니다.

문법 파일 생성

시작하려면 텍스트 파일에 간단한 문법을 ​​정의하세요. "Exp.g". 다음 문법을 사용하면 4개의 연산자( , -, *, /)와 괄호를 사용하여 기본 수학 표현식을 평가할 수 있습니다.

grammar Exp;

eval
    : additionExp EOF
    ;

additionExp
    : multiplyExp 
         ( '+' multiplyExp 
         | '-' multiplyExp
         )* 
    ;

multiplyExp
    : atomExp
         ( '*' atomExp 
         | '/' atomExp
         )* 
    ;

atomExp
    : Number
    | '(' additionExp ')'
    ;

Number
    : ('0'..'9')+ ('.' ('0'..'9')+)?
    ;
로그인 후 복사

렉서 및 파서 생성

가정 ANTLR jar를 다운로드한 경우 다음 명령을 실행하여 어휘 분석기(ExpLexer.java) 및 파서를 생성합니다. (ExpParser.java) 클래스:

java -cp antlr-3.2.jar org.antlr.Tool Exp.g
로그인 후 복사

테스트 클래스 생성

이제 파서를 호출하고 ANTLRDemo.java와 같은 테스트 클래스를 생성합니다. 처리 표현식:

import org.antlr.runtime.*;

public class ANTLRDemo {
    public static void main(String[] args) throws Exception {
        ANTLRStringStream in = new ANTLRStringStream("12*(5-6)");
        ExpLexer lexer = new ExpLexer(in);
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        ExpParser parser = new ExpParser(tokens);
        System.out.println(parser.eval());
    }
}
로그인 후 복사

Java 코드로 문법 강화

계산을 수행하려면 문법 규칙 내에 { }로 묶인 Java 코드 블록을 추가하세요. 수정된 문법은 다음과 같습니다.

grammar Exp;

eval
    : exp=additionExp {$value = $exp.value;}
    ;

additionExp
    : m1=multiplyExp       {$value =  $m1.value;} 
         ( '+' m2=multiplyExp {$value += $m2.value;} 
         | '-' m2=multiplyExp {$value -= $m2.value;}
         )* 
    ;

// ...
로그인 후 복사

예제 실행

생성된 모든 클래스와 테스트 클래스를 컴파일한 후 ANTLRDemo 클래스를 실행합니다.

// *nix/MacOS
java -cp antlr-3.2.jar org.antlr.Tool Exp.g   // 1
javac -cp .:antlr-3.2.jar ANTLRDemo.java      // 2
java -cp .:antlr-3.2.jar ANTLRDemo            // 3

// Windows
java -cp antlr-3.2.jar org.antlr.Tool Exp.g   // 1
javac -cp .;antlr-3.2.jar ANTLRDemo.java      // 2
java -cp .;antlr-3.2.jar ANTLRDemo            // 3
로그인 후 복사

이렇게 하면 "12*(5-6)"의 결과가 계산되어 표시됩니다. console.

이 간단한 예는 ANTLR의 기본 사항을 보여줍니다. 자세히 알아보려면 ANTLR 위키, 튜토리얼 및 문서를 살펴보세요.

위 내용은 ANTLR을 사용하여 간단한 수학 표현식을 구문 분석하고 평가하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿