<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	xmlns:series="https://publishpress.com/"
	>

<channel>
	<title>RelationAlgebra Archives - 아빠프로그래머의 좌충우돌 개발하기!</title>
	<atom:link href="https://www.daddyprogrammer.org/post/category/relationalgebra/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.daddyprogrammer.org/post/category/relationalgebra/</link>
	<description>기저귀 갈면서 코딩해야 프로다!</description>
	<lastBuildDate>Thu, 17 Feb 2022 09:52:26 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.5</generator>

<image>
	<url>https://www.daddyprogrammer.org/wp-content/uploads/2019/04/cropped-spring-bird-2295431_960_720-300x300.jpg</url>
	<title>RelationAlgebra Archives - 아빠프로그래머의 좌충우돌 개발하기!</title>
	<link>https://www.daddyprogrammer.org/post/category/relationalgebra/</link>
	<width>32</width>
	<height>32</height>
</image> 
	<item>
		<title>Relational algebra &#8211; SQL Interpreter by Antlr</title>
		<link>https://www.daddyprogrammer.org/post/13539/relational-algebra-sql-interpreter-by-antlr/</link>
					<comments>https://www.daddyprogrammer.org/post/13539/relational-algebra-sql-interpreter-by-antlr/#comments</comments>
		
		<dc:creator><![CDATA[happydaddy]]></dc:creator>
		<pubDate>Tue, 01 Sep 2020 08:31:25 +0000</pubDate>
				<category><![CDATA[RelationAlgebra]]></category>
		<category><![CDATA[ANTLR]]></category>
		<category><![CDATA[관계대수]]></category>
		<category><![CDATA[ParserCreator]]></category>
		<guid isPermaLink="false">http://3.36.120.4/?p=13539</guid>

					<description><![CDATA[<p>ANTLR Antlr( ANother Tool for Language Recognition : 언어 인식을 위한 또 다른 도구?)은 구조화된 텍스트 또는 이진 파일을 읽고, 처리하고, 실행하거나 번역하기 위한 강력한 Parser를 생성해 주는 Tool이다. ANTLR은 생성한 문법을 사용하여 구문분석 트리(또는 추상 구문 트리 &#8211; abstract syntax&#160;tree ,&#160;AST&#160;)를 작성하고 탐색할 수 있는 구문 분석기를 생성해준다. https://github.com/antlr/antlr4/blob/master/doc/index.md 개발 환경 Intellij Antlr plugin [&#8230;]</p>
<p>The post <a href="https://www.daddyprogrammer.org/post/13539/relational-algebra-sql-interpreter-by-antlr/">Relational algebra &#8211; SQL Interpreter by Antlr</a> appeared first on <a href="https://www.daddyprogrammer.org">아빠프로그래머의 좌충우돌 개발하기!</a>.</p>
]]></description>
										<content:encoded><![CDATA[
<h2 class="wp-block-heading">ANTLR</h2>



<p class="wp-block-paragraph">Antlr( ANother Tool for Language Recognition : 언어 인식을 위한 또 다른 도구?)은 구조화된 텍스트 또는 이진 파일을 읽고, 처리하고, 실행하거나 번역하기 위한 강력한 Parser를 생성해 주는 Tool이다. ANTLR은 생성한 문법을 사용하여 구문분석 트리(또는 추상 구문 트리 &#8211; abstract syntax&nbsp;tree ,&nbsp;AST&nbsp;)를 작성하고 탐색할 수 있는 구문 분석기를 생성해준다.</p>



<p class="wp-block-paragraph"><a href="https://github.com/antlr/antlr4/blob/master/doc/index.md" target="_blank" rel="noreferrer noopener">https://github.com/antlr/antlr4/blob/master/doc/index.md</a></p>



<h2 class="wp-block-heading" id="개발-환경">개발 환경</h2>



<h3 class="wp-block-heading" id="Intellij-Antlr-plugin">Intellij Antlr plugin</h3>



<p class="wp-block-paragraph">antlr plugin을 설치하면 IDE내에서 생성한 문법에 대한 syntax체크를 할 수 있으며 생성한 문법을 이용하여 텍스트를 파싱하고 구문분석 트리를 확인할 수 있다.</p>



<figure class="wp-block-image size-large"><img fetchpriority="high" decoding="async" width="1586" height="1146" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1.png" alt="" class="wp-image-13574" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1.png 1586w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-1024x740.png 1024w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-768x555.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-1536x1110.png 1536w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-150x108.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-300x217.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-696x503.png 696w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-1068x772.png 1068w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-581x420.png 581w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-1-324x235.png 324w" sizes="(max-width: 1586px) 100vw, 1586px" /></figure>



<h3 class="wp-block-heading" id="Gradle을-이용한-Antlr-프로젝트-설정">Gradle을 이용한 Antlr 프로젝트 설정</h3>



<p class="wp-block-paragraph">Gradle Java 프로젝트를 생성하고 다음과 같이 build.gradle에 antlr 관련 내용을 추가하고 문법 파일을 작성한 다음generateGrammarSource task를 실행하면 Parser를 생성할 수 있다.</p>



<p class="wp-block-paragraph"><strong>build.gradle</strong></p>



<pre class="EnlighterJSRAW" data-enlighter-language="groovy" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">plugins {
    id 'java'
    id 'antlr'
    id 'idea'
}

group 'com.kakaopage.antlr'
version '1.0-SNAPSHOT'

repositories {
    mavenCentral()
}

dependencies {
    antlr "org.antlr:antlr4:4.8"
    implementation "org.antlr:antlr4-runtime:4.8-1"
    implementation 'org.apache.logging.log4j:log4j-slf4j-impl:2.13.3'
    testImplementation group: 'junit', name: 'junit', version: '4.12'
}

generateGrammarSource {
    maxHeapSize = "64m"
    arguments += ["-visitor",
                  "-long-messages",
                  "-package", "com.kakaopage.antlr.generated"
    ]

    doLast {
        println "Copying generated grammar lexer/parser files to main directory."
        copy {
            from "${buildDir}/generated-src/antlr/main"
            into "src/main/java/com/kakaopage/antlr/generated"
        }
        println "Deleting generated grammar lexer/parser files."
        delete "${buildDir}/generated-src/"
    }
}

clean.doLast {
    file('generated-src').deleteDir()
}</pre>



<h2 class="wp-block-heading">개발 Flow</h2>



<figure class="wp-block-image size-large"><img decoding="async" width="501" height="491" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2.png" alt="" class="wp-image-13575" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2.png 501w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-150x147.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-300x294.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-429x420.png 429w" sizes="(max-width: 501px) 100vw, 501px" /></figure>



<h3 class="wp-block-heading" id="g4-문법-파일-작성">g4 문법 파일 작성</h3>



<ul class="wp-block-list"><li>g4파일은 ANTLR 4버전에서 Parser를 만들기 위해 개발자가 작성하는 문법 파일로서 두 가지 내용을 담고 있다.</li><li><strong>Lexer</strong> : Lexer는 구문을 구분하는 토큰 유형을 정의한다. Parser 규칙과 구별하기 위해 대문자로 시작해야 한다.</li><li><strong>Parser</strong> : Lexer를 이용하여 입력된 구문을 분석하기 위한 형식을 정의한다.</li></ul>



<h4 class="wp-block-heading" id="Calculator.g4---사칙-연산-계산기-예제">Calculator.g4 &#8211; 사칙 연산 계산기 예제</h4>



<pre class="EnlighterJSRAW" data-enlighter-language="yaml" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">grammar Calculator;

expression :
    expression op=(MUL | DIV) expression #mulDiv
    | expression op=(ADD | SUB) expression #addSub
    | number #num
    | '(' expression ')' #parens
;

number :
    NUMBER
;

MUL :
    '*'
;

DIV :
    '/'
;

ADD :
    '+'
;

SUB :
    '-'
;

NUMBER :
    [0-9]+
;

WS :
	[ \t\r\n]+ -> skip
;</pre>



<h3 class="wp-block-heading" id="구문-테스트-및-AST-확인">구문 테스트 및 AST 확인</h3>



<p class="wp-block-paragraph">antlr plugin을 설치했다면 문법 파일에 대한 검증이 가능하다. IDE 하단의 ANTLR Preview 탭을 활성화시키고 작성한 Calculator.g4 파일을 더블 클릭한다. 아래와 같이 <strong><span class="has-inline-color has-vivid-red-color">Calculator.g4 start rule:~~~~~</span></strong> 과 같이 빨간색으로 활성화된 상태에서 g4파일의 expression을 선택 후 Test Rule Expression을 선택한다.</p>



<figure class="wp-block-image size-large"><img decoding="async" width="1472" height="1070" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3.png" alt="" class="wp-image-13576" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3.png 1472w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1024x744.png 1024w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-768x558.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-150x109.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-300x218.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-696x506.png 696w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1068x776.png 1068w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-578x420.png 578w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-324x235.png 324w" sizes="(max-width: 1472px) 100vw, 1472px" /></figure>



<p class="wp-block-paragraph">이제 아래와 같이 Text 박스에 사칙 연산 구문을 입력하면 오른쪽 화면에서 Parse Tree를 확인할 수 있다.</p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="1986" height="540" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1.png" alt="" class="wp-image-13577" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1.png 1986w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-1024x278.png 1024w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-768x209.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-1536x418.png 1536w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-150x41.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-300x82.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-696x189.png 696w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-1068x290.png 1068w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-2-1-1545x420.png 1545w" sizes="auto, (max-width: 1986px) 100vw, 1986px" /></figure>



<p class="wp-block-paragraph">Parser는 정상인데 입력 구문이 잘못된 경우 잘못된 입력 내용이 빨간색으로 표시된다.</p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="1980" height="544" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1.png" alt="" class="wp-image-13578" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1.png 1980w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-1024x281.png 1024w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-768x211.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-1536x422.png 1536w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-150x41.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-300x82.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-696x191.png 696w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-1068x293.png 1068w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-3-1-1529x420.png 1529w" sizes="auto, (max-width: 1980px) 100vw, 1980px" /></figure>



<p class="wp-block-paragraph">Parser가 구문분석에 실패한 문자가 있다면 왼쪽 입력 구문과 오른쪽 Tree에 빨간색으로 표시된다. 이때는 g4 파일을 수정하여 문자가 정상적으로 인식되도록 수정해야 한다.</p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="2048" height="267" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-2048x267.png" alt="" class="wp-image-13579" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-2048x267.png 2048w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-1024x134.png 1024w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-768x100.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-1536x200.png 1536w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-150x20.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-300x39.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-696x91.png 696w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-4-1068x139.png 1068w" sizes="auto, (max-width: 2048px) 100vw, 2048px" /></figure>



<h3 class="wp-block-heading" id="Java-Parser-생성">Java Parser 생성</h3>



<p class="wp-block-paragraph">구문 테스트 진행 후 g4파일에 문제가 없다고 판단되면 gradle task를 실행하여 java 형태의 Parser를 생성한다. generateGrammarSource task를 실행하면 아래와 같은 파일들이 생성된다.</p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="428" height="448" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-result.png" alt="" class="wp-image-13580" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-result.png 428w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-result-150x157.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-result-300x314.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-result-401x420.png 401w" sizes="auto, (max-width: 428px) 100vw, 428px" /></figure>



<h3 class="wp-block-heading" id="Interpreter-생성-및-테스트">Interpreter 생성 및 테스트</h3>



<p class="wp-block-paragraph">Parser를 통해 만들어진 AST 트리의 데이터를 순회하며 연산을 수행하는 Interpreter를 작성한다. Gradle task 실행 후 생성된 파일에서 CalculatorVisitor를 열어보면 g4파일에서 #[이름]으로 작성한 내용이 visit[이름]으로 메서드가 생성되어 있는 것을 확인할 수 있다. 따라서 CalculatorVisitor를 상속받는 class를 작성하고 메서드를 오버라이딩 하여 로직을 작성하면 된다.</p>



<pre class="EnlighterJSRAW" data-enlighter-language="java" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">// Generated from Calculator.g4 by ANTLR 4.8
package com.kakaopage.antlr.generated;
import org.antlr.v4.runtime.tree.ParseTreeVisitor;

/**
 * This interface defines a complete generic visitor for a parse tree produced
 * by {@link CalculatorParser}.
 *
 * @param &lt;T> The return type of the visit operation. Use {@link Void} for
 * operations with no return type.
 */
public interface CalculatorVisitor&lt;T> extends ParseTreeVisitor&lt;T> {
	/**
	 * Visit a parse tree produced by the {@code parens}
	 * labeled alternative in {@link CalculatorParser#expression}.
	 * @param ctx the parse tree
	 * @return the visitor result
	 */
	T visitParens(CalculatorParser.ParensContext ctx);
	/**
	 * Visit a parse tree produced by the {@code num}
	 * labeled alternative in {@link CalculatorParser#expression}.
	 * @param ctx the parse tree
	 * @return the visitor result
	 */
	T visitNum(CalculatorParser.NumContext ctx);
	/**
	 * Visit a parse tree produced by the {@code addSub}
	 * labeled alternative in {@link CalculatorParser#expression}.
	 * @param ctx the parse tree
	 * @return the visitor result
	 */
	T visitAddSub(CalculatorParser.AddSubContext ctx);
	/**
	 * Visit a parse tree produced by the {@code mulDiv}
	 * labeled alternative in {@link CalculatorParser#expression}.
	 * @param ctx the parse tree
	 * @return the visitor result
	 */
	T visitMulDiv(CalculatorParser.MulDivContext ctx);
	/**
	 * Visit a parse tree produced by {@link CalculatorParser#number}.
	 * @param ctx the parse tree
	 * @return the visitor result
	 */
	T visitNumber(CalculatorParser.NumberContext ctx);
}</pre>



<h3 class="wp-block-heading">CalculatorInterpreter</h3>



<pre class="EnlighterJSRAW" data-enlighter-language="java" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">package com.kakaopage.antlr.calculator;

import com.kakaopage.antlr.generated.CalculatorBaseVisitor;
import com.kakaopage.antlr.generated.CalculatorParser;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

public class CalculatorInterpreter extends CalculatorBaseVisitor {

    private static final Logger log = LoggerFactory.getLogger(CalculatorInterpreter.class);

    @Override
    public Object visitParens(CalculatorParser.ParensContext ctx) {
        Object obj = visit(ctx.expression());
        log.debug("괄호 {}", obj);
        return obj;
    }

    @Override
    public Integer visitNum(CalculatorParser.NumContext ctx) {
        Integer num = Integer.parseInt(ctx.getText());
        log.debug("숫자 {}", num);
        return num;
    }

    @Override
    public Integer visitAddSub(CalculatorParser.AddSubContext ctx) {
        Integer left = (int) visit(ctx.expression(0));
        Integer right = (int) visit(ctx.expression(1));
        Integer result = ctx.op.getType() == CalculatorParser.ADD ? left + right : left - right;
        log.debug("{} {} {} {} = {}", ctx.op.getType() == CalculatorParser.ADD ? "더하기" : "빼기", left, ctx.op.getText(), right, result);
        return result;
    }

    @Override
    public Integer visitMulDiv(CalculatorParser.MulDivContext ctx) {
        Integer left = (int) visit(ctx.expression(0));
        Integer right = (int) visit(ctx.expression(1));
        Integer result = ctx.op.getType() == CalculatorParser.MUL ? left * right : left / right;
        log.debug("{} {} {} {} = {}", ctx.op.getType() == CalculatorParser.MUL ? "곱하기" : "나누기", left, ctx.op.getText(), right, result);
        return result;
    }
}</pre>



<p class="wp-block-paragraph">CalculatorInterpreter를 적용하여 입력 데이터를 연산하는 flow는 다음과 같다.</p>



<div class="wp-block-image"><figure class="alignleft size-large is-resized"><img loading="lazy" decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/flow.png" alt="" class="wp-image-13581" width="681" height="101" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/flow.png 681w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/flow-150x22.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/flow-300x44.png 300w" sizes="auto, (max-width: 681px) 100vw, 681px" /></figure></div>



<p class="wp-block-paragraph"></p>



<p class="wp-block-paragraph"></p>



<p class="wp-block-paragraph"></p>



<h3 class="wp-block-heading" id="유닛-테스트">유닛 테스트</h3>



<pre class="EnlighterJSRAW" data-enlighter-language="java" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">package com.kakaopage.antlr.calculator;

import com.kakaopage.antlr.generated.CalculatorLexer;
import com.kakaopage.antlr.generated.CalculatorParser;
import org.antlr.v4.runtime.CharStreams;
import org.antlr.v4.runtime.CommonTokenStream;
import org.antlr.v4.runtime.tree.ParseTree;
import org.junit.Test;

import static org.junit.Assert.assertSame;

public class CalculatorVisitorTest {
    @Test
    public void addSubTest() throws Exception {
        String ra = "1+2-4";
        CalculatorLexer lexer = new CalculatorLexer(CharStreams.fromString(ra));
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        CalculatorParser parser = new CalculatorParser(tokens);
        ParseTree tree = parser.expression();
        System.out.println(tree.toStringTree(parser));
        CalculatorInterpreter interpreter = new CalculatorInterpreter();
        Integer query = (Integer) interpreter.visit(tree);
        assertSame(-1, query);
    }

    @Test
    public void mulDivTest() throws Exception {
        String ra = "1*2+3*(4+5)";
        CalculatorLexer lexer = new CalculatorLexer(CharStreams.fromString(ra));
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        CalculatorParser parser = new CalculatorParser(tokens);
        ParseTree tree = parser.expression();
        System.out.println(tree.toStringTree(parser));
        CalculatorInterpreter interpreter = new CalculatorInterpreter();
        Integer query = (Integer) interpreter.visit(tree);
        assertSame(29, query);
    }

    @Test
    public void compositeTest() throws Exception {
        String ra = "(6-2)+8/4*(1+6)";
        CalculatorLexer lexer = new CalculatorLexer(CharStreams.fromString(ra));
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        CalculatorParser parser = new CalculatorParser(tokens);
        ParseTree tree = parser.expression();
        System.out.println(tree.toStringTree(parser));
        CalculatorInterpreter interpreter = new CalculatorInterpreter();
        Integer query = (Integer) interpreter.visit(tree);
        assertSame(18, query);
    }
}</pre>



<h3 class="wp-block-heading" id="Relation-Algebra-구문-분석-및-Parser/Interpreter-개발">Relation Algebra 구문 분석 및 Parser/Interpreter 개발</h3>



<p class="wp-block-paragraph">관계 대수는 모든 피연산자가 relation이고 연산의 결과도 relation이다. 다음 구문들은 모두 서로 다른 규칙을 담고 있는 것처럼 보이지만 큰 테두리에서 보면 모두 relation이라고 보면 된다.</p>



<ul class="wp-block-list"><li>π R.a, R.b R</li><li>σ R.a &gt; 0 AND R.a &lt; 10 OR R.c &gt; 100 (R)</li><li>π R.a, R.b, cnt, sum γ R.a, R.b; count(*)→cnt, sum(R.a)→sum σ R.a &gt; 1 R</li></ul>



<p class="wp-block-paragraph">즉 relation은 단순히 String형태( ex. R )와 구문 형태( ex. π R.a, R.b R) 두 가지로 형태가 있다고 보면 된다. g4문법으로 큰 틀을 표현하면 다음과 같다.</p>



<pre class="EnlighterJSRAW" data-enlighter-language="yaml" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">grammar Ra;

expr :
    LPAREN expr RPAREN #nestedRelation
    STRING #simpleRelation
;</pre>



<p class="wp-block-paragraph">구문 (expr : expression)은 algebra 연산자에 따라 조금씩 형태가 틀리므로 해당 내용을 g4문법으로 표현하여 하나씩 적용하면 다음과 같이 된다. 구문은 계속 중첩될 수 있기 때문에 expr이 연산자 앞이나 뒤에 붙게 된다.</p>



<pre class="EnlighterJSRAW" data-enlighter-language="yaml" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">grammar Ra;

expr :
    expr INTERSECTION expr #intersection
    | expr UNION expr #union
    | expr DIFFERENCE expr #setDifference
    | expr NATURAL_JOIN condition? expr #naturalJoin
    | expr LEFT_OUTER_JOIN condition expr #leftJoin
    | expr RIGHT_OUTER_JOIN condition expr #rightJoin
    | expr FULL_OUTER_JOIN condition expr #fullJoin
    | expr CARTESIAN expr #catesianProduct
    | selectionExpr #selection
    | projectionExpr #projection
    | groupbyExpr #groupby
    | renameExpr #rename
    | orderbyExpr #orderby
    | LPAREN expr RPAREN #nestedRelation
    | STRING #simpleRelation
;

selectionExpr :
    SELECTION conditions expr
;

projectionExpr :
    PROJECTION attributes expr
;

renameExpr :
    RENAME STRING expr // relation rename
    | RENAME renameAttrs expr
;

groupbyExpr :
    GROUP_BY attributes SEMI groupByAttrs expr
;

// 생략</pre>



<h4 class="wp-block-heading">전체 소스</h4>



<p class="wp-block-paragraph"><a href="https://github.com/codej99/relation-algebra-antlr/blob/master/src/main/antlr/Ra.g4" target="_blank" rel="noreferrer noopener">https://github.com/codej99/relation-algebra-antlr/blob/master/src/main/antlr/Ra.g4</a></p>



<p class="wp-block-paragraph">작성한 문법을 토대로 relation algebra 구문을 분석하면 다음과 같다.</p>



<h4 class="wp-block-heading" id="π-R.a,-R.b-R">π R.a, R.b R</h4>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="1284" height="678" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection.png" alt="" class="wp-image-13582" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection.png 1284w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection-1024x541.png 1024w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection-768x406.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection-150x79.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection-300x158.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection-696x368.png 696w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection-1068x564.png 1068w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/antlr-projection-795x420.png 795w" sizes="auto, (max-width: 1284px) 100vw, 1284px" /></figure>



<h3 class="wp-block-heading" id="Interpreter-개발">Interpreter 개발</h3>



<p class="wp-block-paragraph">사칙연산과 동일하게 visitor를 상속받아 로직을 작성한다. (소스 확인으로 대체)</p>



<p class="wp-block-paragraph"><a href="https://github.com/codej99/relation-algebra-antlr/blob/master/src/main/java/org/antlr/study/algebra/RaInterpreter.java" target="_blank" rel="noreferrer noopener">https://github.com/codej99/relation-algebra-antlr/blob/master/src/main/java/org/antlr/study/algebra/RaInterpreter.java</a></p>



<h3 class="wp-block-heading">Interpreter 유닛 테스트</h3>



<p class="wp-block-paragraph">GitHub src/test/java/org/antlr/study/algebra 하위에 항목별로 생성함.</p>



<p class="wp-block-paragraph"><strong>ex) Projection Test</strong></p>



<pre class="EnlighterJSRAW" data-enlighter-language="java" data-enlighter-theme="" data-enlighter-highlight="" data-enlighter-linenumbers="" data-enlighter-lineoffset="" data-enlighter-title="" data-enlighter-group="">public class ProjectionTest {
    private static final Logger log = LoggerFactory.getLogger(ProjectionTest.class);

    @Test
    public void 하나의_projection_구문테스트() {
        String ra = "π R.a, R.b R";
        RaLexer lexer = new RaLexer(CharStreams.fromString(ra));
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        RaParser parser = new RaParser(tokens);
        ParseTree tree = parser.expr();
        log.info(tree.toStringTree(parser));
        RaInterpreter interpreter = new RaInterpreter();
        String query = (String) interpreter.visit(tree);
        assertEquals("SELECT R.a,R.b FROM R", query);
    }

    @Test
    public void projectionSelection_테스트() {
        String ra = "π R.a, R.b σ R.a > 0 R";
        RaLexer lexer = new RaLexer(CharStreams.fromString(ra));
        CommonTokenStream tokens = new CommonTokenStream(lexer);
        RaParser parser = new RaParser(tokens);
        ParseTree tree = parser.expr();
        log.info(tree.toStringTree(parser));
        RaInterpreter interpreter = new RaInterpreter();
        Object query = interpreter.visit(tree);
        assertEquals("SELECT R.a,R.b FROM R WHERE R.a>0", query);
    }
}</pre>



<h3 class="wp-block-heading">[실습소스]</h3>



<p class="wp-block-paragraph"><a href="https://github.com/codej99/relation-algebra-antlr.git" target="_blank" rel="noreferrer noopener">https://github.com/codej99/relation-algebra-antlr.git</a></p>



<h3 class="wp-block-heading" id="[참고]">[참고]</h3>



<p class="wp-block-paragraph"><a href="https://www.antlr.org/" target="_blank" rel="noreferrer noopener">https://www.antlr.org/</a><br><a href="https://github.com/antlr/antlr4/blob/master/doc/index.md" target="_blank" rel="noreferrer noopener">https://github.com/antlr/antlr4/blob/master/doc/index.md</a><br><a href="https://datacadamia.com/antlr" target="_blank" rel="noreferrer noopener">https://datacadamia.com/antlr</a><br><a href="https://tomassetti.me/antlr-mega-tutorial" target="_blank" rel="noreferrer noopener">https://tomassetti.me/antlr-mega-tutorial</a><br><a href="https://dbis-uibk.github.io/relax/landing" target="_blank" rel="noreferrer noopener">https://dbis-uibk.github.io/relax/landing</a><br><a href="https://ivanyu.me/blog/2014/09/13/creating-a-simple-parser-with-antlr" target="_blank" rel="noreferrer noopener">https://ivanyu.me/blog/2014/09/13/creating-a-simple-parser-with-antlr</a></p>
<p>The post <a href="https://www.daddyprogrammer.org/post/13539/relational-algebra-sql-interpreter-by-antlr/">Relational algebra &#8211; SQL Interpreter by Antlr</a> appeared first on <a href="https://www.daddyprogrammer.org">아빠프로그래머의 좌충우돌 개발하기!</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://www.daddyprogrammer.org/post/13539/relational-algebra-sql-interpreter-by-antlr/feed/</wfw:commentRss>
			<slash:comments>1</slash:comments>
		
		
		
		<series:name><![CDATA[Relation Algebra(관계대수)]]></series:name>
	</item>
		<item>
		<title>Relational algebra &#8211; 관계대수</title>
		<link>https://www.daddyprogrammer.org/post/13525/relation-algebra/</link>
					<comments>https://www.daddyprogrammer.org/post/13525/relation-algebra/#comments</comments>
		
		<dc:creator><![CDATA[happydaddy]]></dc:creator>
		<pubDate>Sat, 22 Aug 2020 04:57:59 +0000</pubDate>
				<category><![CDATA[Featured]]></category>
		<category><![CDATA[RelationAlgebra]]></category>
		<category><![CDATA[관계대수]]></category>
		<guid isPermaLink="false">http://3.36.120.4/?p=13525</guid>

					<description><![CDATA[<p>Relational Algebra(관계대수) IBM의 에드가 F. Codd에 의해 처음 만들어진 관계형 대수학은 관계형 데이터베이스에 저장된 데이터를 모델링하고 쿼리를 정의하는 데 사용되는 수학적인 기호들로부터 만들어진 프로그래밍 언어의 의미를 형식화하는 접근법이다. 관계형 데이터베이스에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어로서 쿼리 언어에 대한 이론적 기반을 제공하는 것에 목적을 두고 있다. 관계 대수에서 relation은 요소의 집합(tuple) 또는 [&#8230;]</p>
<p>The post <a href="https://www.daddyprogrammer.org/post/13525/relation-algebra/">Relational algebra &#8211; 관계대수</a> appeared first on <a href="https://www.daddyprogrammer.org">아빠프로그래머의 좌충우돌 개발하기!</a>.</p>
]]></description>
										<content:encoded><![CDATA[
<h2 class="wp-block-heading" id="block-80a27aa3-fbda-43a8-aa33-250b65ded2e0">Relational Algebra(관계대수)</h2>



<ul class="wp-block-list"><li>IBM의 에드가 F. Codd에 의해 처음 만들어진 관계형 대수학은 관계형 데이터베이스에 저장된 데이터를 모델링하고 쿼리를 정의하는 데 사용되는 수학적인 기호들로부터 만들어진 프로그래밍 언어의 의미를 형식화하는 접근법이다.</li><li>관계형 데이터베이스에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어로서 쿼리 언어에 대한 이론적 기반을 제공하는 것에 목적을 두고 있다.</li><li>관계 대수에서 relation은 요소의 집합(tuple) 또는 어트리뷰트의 집합(행)을 가리킨다. 관계 대수는 이러한 relation을 처리하기 위해 연산자와 연산 규칙을 제공하는 언어로 피 연산자가 모두 relation이고, 연산 결과도 relation이라는 특성을 가지고 있다.</li></ul>



<figure class="wp-block-image" id="block-b3aaee45-b515-474e-808a-3eabba966dd7"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-1.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-1.png 입니다."/></figure>



<h3 class="wp-block-heading" id="block-eda1bf2c-b4ec-4a65-bc2a-4a60fd123e33">일반 집합 연산자</h3>



<p class="wp-block-paragraph" id="block-73d2f951-f0ec-44ee-b7dc-e90abacd1eb2">수학적 집합 이론에서 사용하는 연산자.</p>



<h4 class="wp-block-heading" id="block-8f71ade6-3542-408e-8966-b41b4f71a03e">교집합(intersection, ∩)</h4>



<p class="wp-block-paragraph" id="block-d4e220c8-6a00-49ec-bd01-e0b26f02bd8a">합병 가능한 두 relation에 존재하는 튜플의 교집합을 구한다.<br>&#8211; R ∩ T = R &#8211; ( R -T )</p>



<figure class="wp-block-image" id="block-c0787bd6-b581-427c-bbf9-f0144ea65a65"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-2.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-2.png 입니다."/></figure>



<h4 class="wp-block-heading" id="block-9a8b313f-7990-4166-a4ff-9a66fb34f636">합집합(union, ∪)</h4>



<p class="wp-block-paragraph" id="block-f92b9ed8-c666-4795-b768-0175eb346ea4">합병 가능한 두 relation에 존재하는 튜플의 합집합을 구하고, 결과로 생성된 릴레이션에서 중복되는 튜플을 제거한다.<br>&#8211; R ∪ T</p>



<figure class="wp-block-image" id="block-dc3af019-5dae-424e-81c8-1917be5e0248"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-3.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-3.png 입니다."/></figure>



<h4 class="wp-block-heading" id="block-352c8f04-9902-4e7b-b075-4c82ffeac674">차집합(Set Difference, -)</h4>



<p class="wp-block-paragraph" id="block-ea5cc552-fb3d-45b2-86de-74cdb4afe430">합병 가능한 두 relation 간의 차집합을 구하는 연산<br>&#8211; R &#8211; T</p>



<figure class="wp-block-image" id="block-e567024a-a884-4389-bf29-a09aa678af6f"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-4.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-4.png 입니다."/></figure>



<h4 class="wp-block-heading" id="block-7c767d3f-7c62-49b0-85a3-0a0a2818b7a0">교차곱 (catesian product, ⨯)</h4>



<p class="wp-block-paragraph" id="block-c7c99cd4-8a98-4f8e-9d38-0b27d4cfc995">다른 연산자들과 달리 두 relation의 구조가 달라도 가능한 연산자로 각 relation의 모든 튜플들의 순서쌍을 구한다.<br>&#8211; R x T</p>



<figure class="wp-block-image" id="block-22b87272-eb6b-44b9-95bf-72f8f3921ef9"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-5.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-5.png 입니다."/></figure>



<h3 class="wp-block-heading" id="block-cd07bf80-f339-4844-8f63-16e9f84bcd16">순수 관계 연산자</h3>



<p class="wp-block-paragraph" id="block-7b17fcba-95c9-47ca-8b88-4851b15f8672">관계 데이터베이스에 적용할 수 있도록 특별히 개발한 관계 연산자를 말한다.</p>



<h4 class="wp-block-heading" id="block-405018d8-2adb-4587-a06c-3dd3d902e471">Selection : σ &#8211; sigma</h4>



<p class="wp-block-paragraph" id="block-92d1ef8c-e16a-44f3-9f0e-512ced1b5a7f">Selection은 relation에 존재하는 tuple 중에서 조건을 만족하는 tuple의 부분집합을 구하여 새로운 relation을 만든다.<br>가로 행에 해당하는 tuple을 구하는 것이므로 수평 연산자라고도 한다.<br><strong><strong>σ condition (Relation) </strong>&#8211; Relation에서 조건(condition)을 만족하는 tuple을 반환</strong></p>



<figure class="wp-block-image" id="block-f1760e15-6ba8-477a-8e98-f4e9d15bf5b2"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-6.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-6.png 입니다."/></figure>



<h4 class="wp-block-heading" id="block-23f434b8-279d-4600-9f58-55013ab297a7">projection : π &#8211; pie</h4>



<p class="wp-block-paragraph" id="block-07da6b51-7a7d-4680-af72-db6d9184bd8d">주어진 relation에서 속성으로 제시된 attribute만을 추출하는 연산이다.<br>세로 열에 해당하는 attribute를 추출하는 것이므로 수직 연산자라고도 한다.<br><strong><strong>π comma seperated list of attributes (Relation) </strong>&#8211; Relation에서 주어진 attribute(컬럼)로만 구성된 tuple 반환</strong></p>



<figure class="wp-block-image" id="block-6675092c-bbd4-40d3-84f7-a4badf5447a8"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-7.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-7.png 입니다."/></figure>



<h4 class="wp-block-heading" id="block-3e4f8974-1ff5-469c-8a51-06a261e7a835">Join</h4>



<p class="wp-block-paragraph" id="block-16e19ed2-336c-4718-b217-c2413b2db70d">공통 속성을 중심으로 2개의 relation을 하나로 합쳐 새로운 relation을 만드는 연산으로<br>조인(join) 연산은 &nbsp;<strong>카티전 곱(cartesian product) + 선택 연산 (select operation)</strong>의 형태이다.</p>



<p class="wp-block-paragraph" id="block-2f113636-3694-4fe7-904c-84bd540135ab">선택 연산의 비교 연산자가 = , &lt; , &gt; 등이 사용되는 연산이&nbsp;<strong>theta join(세타조인)</strong>이며<br>세타 조인 중에서 특별히 비교연산자가 = 인 경우&nbsp;<strong>equi join(동등 조인)이다.</strong></p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="264" height="36" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/theta-join-new.png" alt="" class="wp-image-13559" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/theta-join-new.png 264w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/theta-join-new-150x20.png 150w" sizes="auto, (max-width: 264px) 100vw, 264px" /></figure>



<p class="wp-block-paragraph" id="block-585d4503-c418-4928-8660-5b9014d2e840">동등 조인에서 중복되는 속성이 제거된 것이 <strong>natural join(자연조인)</strong>이다.</p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="559" height="37" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/natural-join-new.png" alt="" class="wp-image-13560" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/natural-join-new.png 559w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/natural-join-new-150x10.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/natural-join-new-300x20.png 300w" sizes="auto, (max-width: 559px) 100vw, 559px" /></figure>



<p class="wp-block-paragraph"><strong>left outer join </strong>&#8211; 자연조인후 왼쪽 릴레이션의 조인조건에 일치 하지 않는 오른쪽 릴레이션의 행을 합친다.</p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="795" height="38" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/left-join-new.png" alt="" class="wp-image-13561" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/left-join-new.png 795w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/left-join-new-768x37.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/left-join-new-150x7.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/left-join-new-300x14.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/left-join-new-696x33.png 696w" sizes="auto, (max-width: 795px) 100vw, 795px" /></figure>



<p class="wp-block-paragraph"><strong>right outer join</strong> &#8211; 자연조인후 오른쪽 릴레이션의 조인조건에 일치 하지 않는 왼쪽 릴레이션의 행을 합친다.</p>



<figure class="wp-block-image size-large"><img loading="lazy" decoding="async" width="798" height="36" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/right-join-new.png" alt="" class="wp-image-13562" srcset="https://www.daddyprogrammer.org/wp-content/uploads/2020/09/right-join-new.png 798w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/right-join-new-768x35.png 768w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/right-join-new-150x7.png 150w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/right-join-new-300x14.png 300w, https://www.daddyprogrammer.org/wp-content/uploads/2020/09/right-join-new-696x31.png 696w" sizes="auto, (max-width: 798px) 100vw, 798px" /></figure>



<figure class="wp-block-image" id="block-99ea0c79-2a3e-4d7c-ad4b-8af4ab258c6b"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-8-599x2048.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-8-599x2048.png 입니다."/></figure>



<p class="wp-block-paragraph" id="block-c85bcb9d-42aa-413a-87ed-78ef506fe5d2">이외에도 full outer join, left/right semi join 등이 있다.</p>



<h4 class="wp-block-heading" id="block-096975e8-ce80-48d1-933b-c2bd1df4400a">Division : R ÷ S</h4>



<p class="wp-block-paragraph" id="block-4c994e3a-452a-4f28-9f57-3b1afb1bc087">기준 릴레이션(R)에서 나누는 릴레이션(S)이 가지고 있는 속성과 동일한 값을 가지는 행(튜플)을 추출하고 나누는 릴레이션의 속성을 삭제한 후 중복된 행을 제거하는 연산이다. 특징으로는 Relation R이 Relation S의 모든 attribute(칼럼)을 포함하고 있어야 연산이 가능하다.</p>



<figure class="wp-block-image" id="block-49c0e7d7-d653-43bf-b667-d8a3f80b8795"><img decoding="async" src="http://www.daddyprogrammer.org/wp-content/uploads/2020/09/ra-9.png" alt="이미지에 대체텍스트 속성이 없습니다; 파일명은 ra-9.png 입니다."/></figure>



<h3 class="wp-block-heading" id="block-494f945b-bd4d-46e1-889c-bbdd7787f7ad">기타 연산자</h3>



<h4 class="wp-block-heading" id="block-f9eea19b-e771-4e21-ac7c-f09cdfdb9506">RENAME : ρ, ←</h4>



<p class="wp-block-paragraph" id="block-c3d4aa21-8829-47cb-811c-1f691bd8d284">relation의 이름을 변경한다. SQL의 as와 동일.</p>



<h4 class="wp-block-heading" id="block-c03f1bf2-cec0-49df-9ab6-bdbf73281674">Relation Rename( ρ )</h4>



<p class="wp-block-paragraph" id="block-f468eda5-e837-478d-8da5-f7d44fc8db0c">π&nbsp;<sub>PD.maker, PD.model</sub>&nbsp;<strong>ρ&nbsp;<sub>PD</sub></strong>&nbsp;Product = SELECT <strong>PD.maker, PD.model</strong> FROM Product <strong>as PD</strong></p>



<h4 class="wp-block-heading" id="block-3a1d354c-4558-4a22-84f7-cc5da43426ec">Attribute Rename( ← )</h4>



<p class="wp-block-paragraph" id="block-78658b6f-0ce2-4bf9-9a2a-a657c6c223ea">ρ&nbsp;<strong><sub>mk←maker, md←model</sub>&nbsp;</strong>π&nbsp;<sub>maker, model</sub>&nbsp;Product = SELECT <strong>maker as mk, model as md</strong> FROM Product</p>



<h3 class="wp-block-heading" id="[참고]">[참고]</h3>



<p class="wp-block-paragraph"><a href="https://en.wikipedia.org/wiki/Relational_algebra" target="_blank" rel="noreferrer noopener">https://en.wikipedia.org/wiki/Relational_algebra</a><br><a href="https://www.guru99.com/relational-algebra-dbms.html" target="_blank" rel="noreferrer noopener">https://www.guru99.com/relational-algebra-dbms.html</a><br><a href="http://lig-membres.imag.fr/alemdar/wp-content/uploads/sites/186/2017/03/ra.pdf" target="_blank" rel="noreferrer noopener">http://lig-membres.imag.fr/alemdar/wp-content/uploads/sites/186/2017/03/ra.pdf</a><br><a href="https://m.blog.naver.com/bycho211/220965028145" target="_blank" rel="noreferrer noopener">https://m.blog.naver.com/bycho211/220965028145</a><br><a href="https://dbis-uibk.github.io/relax/landing" target="_blank" rel="noreferrer noopener">https://dbis-uibk.github.io/relax/landing</a></p>
<p>The post <a href="https://www.daddyprogrammer.org/post/13525/relation-algebra/">Relational algebra &#8211; 관계대수</a> appeared first on <a href="https://www.daddyprogrammer.org">아빠프로그래머의 좌충우돌 개발하기!</a>.</p>
]]></content:encoded>
					
					<wfw:commentRss>https://www.daddyprogrammer.org/post/13525/relation-algebra/feed/</wfw:commentRss>
			<slash:comments>1</slash:comments>
		
		
		
		<series:name><![CDATA[Relation Algebra(관계대수)]]></series:name>
	</item>
	</channel>
</rss>
