| 1 |
1
스케일링 쉬프트(scaling shift) 연산이 포함된 고정 소수점 방식에 의한 원시 코드를 포함하는 일련의 프로그래밍 언어 문장으로부터 노드가 포함된 방향성 비순환 그래프(directed acyclic graph;DAG)로 표현될 수 있는 중간코드(intermediate 코드)를 생성하는 생성단계;대수학적 변환에 의해 상기 노드 중 상기 스케일링 쉬프트 연산의 노드 및 다른 대수학적 연산의 노드가 포함된 상기 방향성 비순환 그래프의 패턴을 변형시키는 소정의 고쳐쓰기 규칙에 따라 상기 중간코드를 변형시키는 변형단계; 상기 변형된 중간코드를 목적 코드로 번역하는 번역단계;를 포함하는 것을 특징으로 하는 컴파일 방법
|
| 2 |
2
제1항에 있어서, 상기 고쳐쓰기 규칙은 상기 방향성 비순환 그래프의 패턴이 상기 스케일링 쉬프트 연산의 노드가 다른 스케일링 쉬프트 연산의 노드와 인접해 있는 것인 경우 상기 두 스케일링 쉬프트 연산의 노드가 하나의 스케일링 쉬프트 연산의 노드로 병합(merge)되도록 상기 방향성 비순환 그래프의 패턴을 변형시키는 것을 특징으로 하는 컴파일 방법
|
| 3 |
3
제1항에 있어서, 상기 고쳐쓰기 규칙은 상기 방향성 비순환 그래프의 패턴이 상기 스케일링 쉬프트 연산의 노드가 덧셈 및 곱셈 중 어느 하나의 연산에 관한 제1노드와 덧셈 및 곱셈 중 어느 하나의 연산에 관한 제2노드에 인접하여 상기 제1노드와 상기 제2노드 사이에 위치한 것인 경우 상기 제1노드와 상기 제2노드가 인접할 수 있도록 상기 방향성 비순환 그래프의 패턴을 변형시키는 것을 특징으로 하는 컴파일 방법
|
| 4 |
4
제1항에 있어서, 상기 변형단계는 상기 고쳐쓰기 규칙이 더 이상 적용될 수 없을 때까지 반복적으로 이루어지는 것을 특징으로 하는 컴파일 방법
|
| 5 |
5
제1항에 있어서, 상기 변형단계는 상기 고쳐쓰기 규칙이 둘 이상 적용될 수 있는 경우, 소정의 우선 순위 부여기준에 따라 우선순위가 높은 고쳐쓰기 규칙이 먼저 적용되는 것을 특징으로 하는 컴파일 방법
|
| 6 |
6
제5항에 있어서, 상기 우선 순위 부여기준은 신호 대 양자화 잡음비(signal-to-quantization noise ratio;SQNR)의 값 및 상기 방향성 비순환 그래프의 패턴에서의 노드의 개수를 포함하는 기준 중 어느 하나 이상을 포함하여 정해지는 것을 특징으로 하는 컴파일 방법
|
| 7 |
7
스케일링 쉬프트(scaling shift) 연산이 포함된 고정 소수점 방식에 의한 원시 코드를 포함하는 일련의 프로그래밍 언어 문장으로부터 노드가 포함된 방향성 비순환 그래프(directed acyclic graph;DAG)로 표현될 수 있는 중간코드(intermediate 코드)를 생성하는 생성수단;대수학적 변환에 의해 상기 노드 중 상기 스케일링 쉬프트 연산의 노드 및 다른 대수학적 연산의 노드가 포함된 상기 방향성 비순환 그래프의 패턴을 변형시키는 소정의 고쳐쓰기 규칙을 저장하는 저장수단;상기 저장수단에 저장된 상기 고쳐쓰기 규칙에 따라 상기 중간코드를 변형시키는 변형수단; 상기 변형된 중간코드를 목적 코드로 번역하는 번역수단;을 포함하는 것을 특징으로 하는 컴파일러
|
| 8 |
8
제7항에 있어서, 상기 고쳐쓰기 규칙은 상기 방향성 비순환 그래프의 패턴이 상기 스케일링 쉬프트 연산의 노드가 다른 스케일링 쉬프트 연산의 노드와 인접해 있는 것인 경우 상기 두 스케일링 쉬프트 연산의 노드가 하나의 스케일링 쉬프트 연산의 노드로 병합(merge)되도록 상기 방향성 비순환 그래프의 패턴을 변형시키는 것을 특징으로 하는 컴파일러
|
| 9 |
9
제7항에 있어서, 상기 고쳐쓰기 규칙은 상기 방향성 비순환 그래프의 패턴이 상기 스케일링 쉬프트 연산의 노드가 덧셈 및 곱셈 중 어느 하나의 연산에 관한 제1노드와 덧셈 및 곱셈 중 어느 하나의 연산에 관한 제2노드에 인접하여 상기 제1노드와 상기 제2노드 사이에 위치한 것인 경우 상기 제1노드와 상기 제2노드가 인접할 수 있도록 상기 방향성 비순환 그래프의 패턴을 변형시키는 것을 특징으로 하는 컴파일러
|
| 10 |
10
제7항에 있어서, 상기 변형수단은 상기 고쳐쓰기 규칙이 둘 이상 적용될 수 있는 경우, 소정의 우선 순위 부여기준에 따라 우선순위가 높은 고쳐쓰기 규칙을 먼저 적용하는 것을 특징으로 하는 컴파일러
|
| 11 |
11
제7항에 있어서, 상기 변형수단은 상기 고쳐쓰기 규칙이 더 이상 적용될 수 없을 때까지 반복적으로 상기 고쳐쓰기 규칙에 따라 상기 중간코드를 변형시키는 것을 특징으로 하는 컴파일러
|
| 12 |
12
제1항 내지 제6항 중 어느 한 항에 기재된 컴파일 방법을 실현시키기 위한 프로그램을 수록한 기록매체
|
