Project

General

Profile

Actions

Task #5445

closed

[cgaa][transformer][efsm] Реализовать Static Single Assignment для Action.

Added by Mikhail Lebedev over 10 years ago. Updated over 10 years ago.

Status:
Closed
Priority:
High
Assignee:
Category:
-
Target version:
Start date:
11/24/2014
Due date:
% Done:

100%

Estimated time:
Detected in build:
svn
Published in build:
20141230

Description

Необходимо избавиться от двойных присваиваний в одну и ту же переменную при построении EFSM, т.к. conflict-extractor воспринимает двойное присваивание в одном и том же action'е как потенциальный конфликт.

Actions #3

Updated by Sergey Smolov over 10 years ago

Делаем не полноценный SSA, а упрощенную реализацию.

Особенности упрощенной реализации:

1. Трансформации подвергается GADD-представление, а не CFG.
2. В одинаковых базовых блоках, "размноженных" по разным ветвям GADD-представления, для одних и тех же присваиваний используются разные(!) версии.
3. В каждом действии GADD-представления если переменная несколько раз определяется в присваиваниях, последнее присваивание делается самОй переменной, а не её версии (упрощенная реализация ф-функций).

Actions #5

Updated by Sergey Smolov over 10 years ago

Если задача выполнена с т.з. создателя, то предлагается поставить статус Verified.

Actions #6

Updated by Mikhail Lebedev over 10 years ago

Я еще не проверил.

Actions #9

Updated by Sergey Smolov over 10 years ago

  • Status changed from Closed to Resolved

Закрывает задачи только менеджер проекта.

Actions

Also available in: Atom PDF