ООП в Окамле

топ 100 блогов thedeemon — 28.06.2010 Сегодня впервые столкнулся с ситуацией, где использование ООП фич Окамла показалось уместным. Понадобилось по-разному трансформировать дерево программы в моем конпеляторе Leo. Например, нужно заменить переменные с заданными именами на заданные выражения. Или заменить везде один оператор на другой. В обоих случаях нужно аккуратно рекурсивно обойти все дерево и построить точно такое же, но в одном аспекте отличающееся. Дерево описывается набором ссылающихся друг на друга алгебраических типов - стейтменты, выражения, условия и т.д. Был бы это один тип, можно было бы следать универсальную функцию map, рекурсивно применяющую функцию-аргумент к узлам дерева, а так получается, что функций и аргументов понадобится много. Поэтому сделал иначе: объединил функции рекурсивного обхода в один класс, у которого можно переопределить нужные куски, остальное отдав на откуп унаследованной функциональности.

class mapper =  
  object(self) 
    method map_code code = List.map self#map_stmt code 
     
    method map_stmt = function 
      | Break | DefVar _ as x -> x 
      | Assign(lv, rv) -> Assign(self#map_lvalue lv, self#map_rvalue rv)    
      | Call(name, rvs) -> Call(name, List.map self#map_rvalue rvs)         
      | Comp code -> Comp(self#map_code code) 
      ... 
       
    method map_lvalue = function  ... 
    method map_rvalue = function  ... 
    method map_cond = function  ...  
  end 

Например, замена переменных по переданному набору имя-значение выглядит так:

let subst_vars smap code = 
  let o = object 
      inherit mapper as super 
      method map_lvalue = function 
        | Var name as x -> (try M.find name smap with Not_found -> x) 
        | something_else -> super#map_lvalue something_else 
    end  
  in o#map_code code

Тут создается объект неназванного типа, унаследованного от класса mapper, в нем переопределен один метод, а в нем фактически переопределен только один вариант АТД, все остальное делает базовый класс, рекурсивно проходя по всем закоулкам и вариантам дерева. Это можно еще упростить. Например, для трансформации стейтментов была добавлена такая функция:

let subst_code_by_stmt f code =  
  let o = object 
      inherit mapper as super 
      method map_stmt st =  
        match f st with Some st' -> st' | None -> super#map_stmt st 
    end  
  in o#map_code code

Использование которой для совершения конкретной трансформации сводится вообще к одной строчке:

C.subst_code_by_stmt (function C.Print x -> Some(C.Prchar x) | _ -> None) code


Кажется, без ООП так просто не получилось бы.

Оставить комментарий

Архив записей в блогах:
«После прошедшей в среду пресс-конференции следует задать несколько серьезных вопросов. 1. Действительно ли вина за катастрофу лежит только лишь на польской стороне? 2. Почему россияне так активно внушают идею, что на пилотов оказывалось ...
есть у меня недалеко от дома магазин, часто туда захожу чтобы поржать над клушами, которые там работают и потыкать их носом в их ляпы и пообзывать висложепыми курицами ... вот сфоткал намедни...   ...
Получи м е 177 000 руб! Пройди м е наш небольшой опрос! Итак, в почту проникло нечто. Всё нижеописанное только от наличия кучи свободного времени при здравом уме! Не пытайтесь это повторить! Жму "ПОЛУЧИТЬ ЧЕК", иначе зачем это всё! Ознакамливаюсь, всё серьёзно и убедительно. ...
Прошлой ночью ВВС Израиля снова решили “размяться”, нанеся удар по расположению иранских наемников на юге Дамаска. До этого ЦАХАЛ неоднократно фиксировал перемещение иранских боевиков в районах, граничащих с Израилем. В общем, недолго думая, авиация пожелала “покойной ночи” ...
Пользуясь данными Росстата выстроил несколько графиков, которые показывают физические объемы розничных продаж некоторых знаковых товарных групп типа мяса, масла, колбасы, автомобилей. Начнем с мяса, колбасы и масла: Мясо в целом выросло более чем в два раза. Но рост произошел в ...