Содержание:

• REX - Ruby to R translator
• Оптимизация транслируемого кода
• Тесты
  • Лексер
    • 1. numberOperators
    • 2. numberTokens
    • 3. keywordTokens
    • 4. bracketsTokens
    • 5. logicalOperators
    • 6. specialTokens
    • 7. ignoreWhitespace
    • 8. emptyInput
    • 9. complexCode
    • 10. tokensPositioning
    • 11. Тесты на выявление ошибок

В процессе трансляции, Rex выполняет следующие оптимизации кода:

1. Примитивы в математических выражениях вычисляются на этапе трансляции. Например, 3 * 2 - 4 заменяется на 2

2. Повторяющиеся унарные операции упрощаются. Например, --1 заменяется на 1, а ---1 на -1

3. Неиспользованные переменные и функции - игнорируются и не выводятся в транслируемый код.

   Например, следующий код на языке Ruby:

   a = 10
   b = 20
   def foo()
     return a
   end
   c = a + b
   puts(a)

   В результате трансляции на язык R примет следующий вид:

   a <- 10
   print(a)

   Так как функция foo и переменная c хоть и были объявлены, но нигде в дальнейшем не были использованы. А переменная b была использована один раз в расчете переменной c, однако т.к. последняя была убрана в ходе оптимизации, то и переменная b теперь больше не используется, поэтому тоже не подлежит трансляции.

4. Все операции, расположенные после return - игнорируются и не выводятся в транслируемый код. Если на верхнем уровне встречен оператор return, то процесс парсинга завершается, т.к. нижеследующие операторы уже не имеют смысла.

5. Содержимое return верхнего уровня - игнорируется, т.к. не имеет смысла.

6. Ненужные скобки игнорируются на этапе трансляции.

   Например, следующий код на языке Ruby:

   a = (((((((((((10 + 20)))))))))))
   b = (((((a)) + (10))) * 20)
   puts(a + b)

   В результате трансляции на язык R примет следующий вид:

   a <- 10 + 20
   b = (a + 10) * 20
   print(a + b)

Задача теста, проверить, что лексер правильно распознает токены числовых операторов.

В качестве входных данных рассматривается следующий код на языке Ruby:

x = 10 + 5 - 5 * 2 / 2 % 10
x += 1
x -= 1
x *= 1
x /= 1
x %= 1

Задача теста, проверить, что лексер правильно распознает токены и значения чисел.

В качестве входных данных рассматривается следующий код на языке Ruby:

0
1
10
100
0.1
0.01e4
-100

Задача теста, проверить, что лексер правильно распознает токены ключевых слов языка Ruby.

В качестве входных данных рассматривается следующий код на языке Ruby:

def return end while do for until next break if elsif else in case when or and not true false nil

Задача теста, проверить, что лексер правильно распознает токены скобок языка Ruby.

В качестве входных данных рассматривается следующий код на языке Ruby:

( ) [ ] { }\

Задача теста, проверить, что лексер правильно распознает токены логических операторов и операторов сравнения языка Ruby.

В качестве входных данных рассматривается следующий код на языке Ruby:

< > <= >= == != and or not\

Задача теста, проверить, что лексер правильно распознает токены специальных символов языка Ruby (запятые, точки и т.п).

В качестве входных данных рассматривается следующий код на языке Ruby:

, .. ; .\

Задача теста, проверить, что лексер правильно распознает токены скобок языка Ruby.

В качестве входных данных рассматривается следующий код на языке Ruby:

\t           \t        
         \t  

Задача теста, проверить, что лексер правильно распознает токены скобок языка Ruby.

В качестве входных данных рассматривается следующий код на языке Ruby:

-

Задача теста, проверить, что лексер правильно распознает позиции токенов в коде языка Ruby.

В качестве входных данных рассматривается следующий код на языке Ruby:

my_array = [1, 2, 3, 4, 5]
puts my_array.sum\

Задача теста, выявить потенциальные ошибки лексера, так как входные данные в этом тесте являются некорректными и лексер должен обрабатывать их выдавая соответствующие ошибки.

В качестве входных данных рассматривается следующий код на языке Ruby:

1.1.1
1abvgd
000111
000000000

До правок в программу результаты её работы были следующие:

Как можно видеть, часть неправильных конструкций кода лексер обработал правильно, а другая часть не была учтена при реализации. После выявление ошибок и внесения соответствующих правок, результат работы стал следующим: