[java] 스택을 이용한 컴파일러 구현하기

05 Dec 2023

java

소개

이번 프로젝트에서는 자바를 사용하여 스택을 이용한 간단한 컴파일러를 구현해보겠습니다. 컴파일러는 주어진 코드를 분석하고 실행 가능한 목적 코드로 변환하는 역할을 합니다. 스택을 사용하면 코드의 앞에서부터 순차적으로 읽으면서, 괄호의 짝이 맞는지 검사하고, 변수의 선언과 할당, 연산 등을 처리할 수 있습니다.

구현

스택 클래스 생성

public class Stack<T> {
  private int maxSize;
  private T[] stackArray;
  private int top;

  public Stack(int size) {
    this.maxSize = size;
    this.stackArray = (T[]) new Object[size];
    this.top = -1;
  }

  public void push(T item) {
    stackArray[++top] = item;
  }

  public T pop() {
    return stackArray[top--];
  }

  public T peek() {
    return stackArray[top];
  }

  public boolean empty() {
    return (top == -1);
  }
}

컴파일러 클래스 생성

public class Compiler {
  public static boolean checkParentheses(String code) {
    Stack<Character> stack = new Stack<>(code.length());

    for (int i = 0; i < code.length(); i++) {
      char c = code.charAt(i);

      if (c == '(') {
        stack.push(c);
      } else if (c == ')') {
        if (stack.empty() || stack.pop() != '(') {
          return false;
        }
      }
    }

    return stack.empty();
  }

  public static void main(String[] args) {
    String code = "(a + b) * (c - d)";

    if (checkParentheses(code)) {
      System.out.println("괄호의 짝이 맞습니다.");
    } else {
      System.out.println("괄호의 짝이 맞지 않습니다.");
    }
  }
}

실행결과

괄호의 짝이 맞습니다.

결론

이번 프로젝트에서는 스택을 이용하여 간단한 컴파일러를 구현해보았습니다. 이 구현은 코드 내의 괄호의 짝을 검사하는 역할을 담당하고 있으며, 스택을 효과적으로 활용하여 구현되었습니다. 이를 바탕으로 더 복잡한 컴파일러를 구현해볼 수 있으며, 자바를 기반으로 다양한 애플리케이션을 개발할 수 있습니다. 자바의 스택 및 컴파일러 관련 기능에 대해 더 알아보고 활용해보시기 바랍니다.