Программерские заметки

Перспективы Windows Phone 7

noreply@blogger.com (Алексей) — Tue, 21 Sep 2010 21:07:00 +0000

Пару дней назад я из интереса посмотрел средства разработки под Андроид и после этого понял, что перспективы у Windows Phone 7 таки есть.

В качестве средств разработки Гугл предлагает Eclipce с соответствующим плагином. В комплекте так же идёт эмулятор устройств на базе Android. Редактировать и отлаживать Java-код при этом вполне удобно. Но потом я посмотрел на редактор интерфейсов... Он просто ужасен. Я честно старался, но так и не смог найти, можно ли в нём перемещать уже размещённые на форме контролы. К счастью, есть и отдельный редактор - DroidDraw. Он также весьма далёк от совершенства, но им по крайней мере можно пользоваться. Похоже что Гуглу придётся приложить крайне много усилий, чтобы хотя бы приблизится к Apple с их Interface Builder или Microsoft с Visual Studio и Expression Blend.

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

Суперкомпьютер

noreply@blogger.com (Алексей) — Thu, 27 Nov 2008 14:28:00 +0000

В этом году я решил продолжить своё образование и поступил учиться в аспирантуру. В немалой степени меня на это сподвигло появление в университете суперкомпьютера. Да и школа меня успела весьма утомить. =)
Основная моя цель - получить практический опыт реализации параллельных распределённых вычислений. В рамках научной работы нужно будет построить вычислительную модель определённых физических процессов, использующую возможности, предоставляемые значительной вычислительной мощью суперкомпьютера.
В данный момент я изучаю общие принципы реализации параллельных алгоритмов в системах с распределённой памятью с использованием MPI.

Позновательный блог

noreply@blogger.com (Алексей) — Wed, 22 Oct 2008 07:52:00 +0000

Мне тут попалась ссылка на интересный блог о полезных мелочах в Visual Studio. В основном речь идёт о комбинациях клавиш. Я для себя увидел несколько, которые буду использовать. Так что читайте Секреты Visual Studio.

Прикольная штука

noreply@blogger.com (Алексей) — Fri, 11 Jul 2008 09:43:00 +0000

Только что обнаружил в инете достаточно интересную возможность в Visual Studio.

Разработка пользовательского интерфейса

noreply@blogger.com (Алексей) — Thu, 10 Jul 2008 07:30:00 +0000

Недавно прочитал достаточно интересную книгу, посвящённую разработке пользовательских интерфейсов. Это Разработка пользовательских интерфейсов Дженифер Тидвелл. Автор - дизайнер и программист из компании MathWorks, разработчика MatLab. Книга содержит в себе большое количество шаблонов(паттернов) проектирования пользовательских интерфейсов. Подход к формированию материала книги аналогичен классическому труду Паттерны проектирования. В книге представлено большое количество шаблонов различных вариантов пользовательских интерфейсов. При этом речь идёт как о компоновке интерфейса в целом, так и об отдельных его элементах. Каждый паттерн снабжён описанием ситуации, в которой его стоит применять, и примерами использования.

Кодировка в MingW

noreply@blogger.com (Алексей) — Tue, 01 Jul 2008 11:54:00 +0000

Я уже писал о проблемах с выводом в консоль кирилического текста с использованием компилятора MingW. Сегодня мне наконец-то удалось найти информацию в чём проблема и как с ней бороться. Оказалось, что проблема заключается в том, что в MingW просто напросто отсутствует необходимая локаль. По приведённой выше ссылке есть решение этой проблемы для C++ потоков.

Забавная бага

noreply@blogger.com (Алексей) — Mon, 23 Jun 2008 07:52:00 +0000

Вот здесь я нашёл пример кода с забавной ошибкой. 60 секунд мне хватило для того, чтобы догадаться что же не так. =)


int ar[5];
for (unsigned int i = 4; i >= 0; i--) {
printf("%d\n", ar[i]);
}

Офигеть!

noreply@blogger.com (Алексей) — Wed, 11 Jun 2008 17:23:00 +0000

Офигеть! Сегодня узнал, что в C++ можно прямо в описании класса задавать значение статических членов.


class Foo
{
    static int comeData = 10;
};

Rails и XML

noreply@blogger.com (Алексей) — Tue, 10 Jun 2008 16:37:00 +0000

Любая модель(ActiveRecord) в Rails умеет сохраняться в виде xml. Это позволяет без проблем в зависимости от запроса выдавать результат в html или xml виде. А это значит, что появляется возможность прикрутить клиент отличный от браузера.
Сделать это можно следующим образом.


class TestController < ApplicationController
def get_data
   res = FooObject.find(params[:id])
   respond_to do |format|
      format.html
      format.xml  { render :xml => @res}
   end
end
end

По запросу http://localhost:3000/test/1 будет получена html-страница, созданная в по соответствующему шаблону, а вот по запросу http://localhost:3000/test/1.xml получится xml-представление объекта FooObject. Что именно окажется в xml-файле опредляется строчкой


      format.xml  { render :xml => @res}

Без проблем сериализуются как отдельные объекты, так их объекты, находящиеся в контейнере.
Программу для запроса xml-файла я написал на C#.


//создаём запрос
   WebRequest request = WebRequest.Create(queryUrl);
   request.ContentType = "text/xml";
   WebResponse myWebResponse = request.GetResponse();
   long len = myWebResponse.ContentLength;
   byte[] buff = new byte[len];
//считываем результат в буффер
   myWebResponse.GetResponseStream().Read(buff, 0, (int)len);
   string responseXml = 
new String(System.Text.Encoding.ASCII.GetString(buff).ToCharArray());

Таким образом в responseXml окажется интересующий нас xml-файл, с которым можно делать всё, что душе угодно.

IDE для Ruby

noreply@blogger.com (Алексей) — Fri, 18 Apr 2008 08:37:00 +0000

Удобная IDE в состоянии сильно облегчить жизнь программисту. Для C++ и C# я практически всегда использую Visual Studio. Для Ruby я пробовл использовать несколько других редакторов.

SciTE
Достаточно простой и легковесный редактор кода, не заточенный под какой-либо конкретный язык или набор языков. SciTE подсвечивает код и умеет заканчивать некоторые языковые конструкции. Список поддерживаемых языков очень велиек и при необходимости можно добавить и описание своих языков. Отлаживать код с помощью SciTE нельзя. Зато этит редактор без проблем работает на моём стареньком ноуте со 128 метрами памяти.

Komodo Edit

NetBeans

Rails Depot

noreply@blogger.com (Алексей) — Wed, 16 Apr 2008 16:56:00 +0000

Ну вот я и осилил первую часть книги Agile Web Development, в которой описывается, как создать простейший интернет-магазин. Далее идёт более детальное описание того, почему всё делается так, как делается. По объёму это примерно половина книги. Параллельно с чтением я решил попробовать написать свой небольшой проектик. Дело пошло, но оказалось, что значительные затруднения у меня вызвала собственно вёрстка страничек. Всё ж таки программирую я постоянно(на разных языках), а вот с html'ем я в последний раз работал года этак 3 назад. А CSS вообще выглядит магией =). Не говоря уже о всяких AJAX'ах.

Ruby On Rails

noreply@blogger.com (Алексей) — Fri, 07 Mar 2008 16:47:00 +0000

После того, как я начал разбираться и использовать Ruby, я пришёл к мысли, что было бы неплохо разобраться и с Ruby On Rails - вэб-фрэймворком, который является важной движущей силой распространения языка. Как оказалось, разобраться с RoR совсем не просто. Этот фреймворк обладает значительным когнитивным сопротивлением. Хотя в определённой степени проблемы возникают из-за того, что для последней версии Rails ещё не появилось достаточно хороших туториалов, а старые не работают. Удалось найти только одну книгу, ориентированную на RoR 2.0 - Rails Way by Obie Fernandez. Это примерно 900 страниц на английском. На следующей неделе попробую взяться за эту книгу.

Оптимизация кода

noreply@blogger.com (Алексей) — Tue, 19 Feb 2008 19:49:00 +0000

Сегодня удалось добиться примерно десятикратного ускорения работы моего парсера. Проблема вообще возникла из-за того, что я относился к обработке строк в С/С++ стиле - преобразовывал строку с массив символов и переберал их для нахождения начала и окончания блоков. Делать это на Ruby - далеко не лучшая идея. На языке высокого уровня нет смысла использовать низкоуровневый подход. Если в С при переборе символов строки достаточно инкрементировать значение указателя, то здесь будет создан(а затем и уничтожен) объект для каждого символа. В общем совершенно ничего хорошего. Поэтому использовавние функции String#index с простейшим регекспом даёт значительный эффект. Что конечно же не может не радовать.
Для обзначения начала и окончания блоков используются символы '{' и '}'. Для поиска конца блока использовалась следующая функция


def find_end(str)
 arr = str.split(//)
 open_count = 0
 close_count = 0
 pos = 0
 arr.each do |x|
  open_count += 1 if(x == "{")
  close_count += 1 if(x == "}")
  if(open_count == close_count)
   return pos
  end
  pos += 1
 end
 nil
end

Теперь эта функция выглядит так:


def find_end(str)
 open_count = 0
 close_count = 0
 pos = 0
 while(pos != nil)
  pos = str.index(/\{|\}/, pos)
  if(pos != nil)
   open_count += 1 if str[pos] == 123
   close_count += 1 if str[pos] == 125
  end
  if(open_count == close_count)
   return pos
  end
  pos += 1
 end
 nil
end

Вероятно этот код можно ещё ускорить, но я пока не знаю как. Кроме ускорения за счёт оптимального использования возможностей языка, значительного эффекта можно добиться за счёт применения более эффективного алгоритма. Здесь у меня тоже есть над чем поработать. =)

Проблемы с производительностью

noreply@blogger.com (Алексей) — Fri, 15 Feb 2008 08:43:00 +0000

В проекте, над которым я сейчас работаю, достаточно активно используются файлы в xml-подобном формате. И я решил написать для него парсер на Ruby. Сделать это оказалось достаточно просто, но вылезла другая проблема - проблема производительности. Файл в 650 строк на моём стариньком ноутбуке (500 МГц P3) парсится примерно 20 секунд. В Ruby есть очень полезаная библиотека profiler, позволяющая посмотреть сколько именно времени занимает каждая из частей программы. Причём для того, чтобы её применить не нужно ничего менять в своём коде, а достаточно только подключить профайлер. Так вот использование профайлера показало мне, что больше всего работы происходит внутри Array#each. Сейчас думаю, каким образом можно всё ускорить. Возможность сделать всё быстро доказывается наличием парсера rexml, полностью написаного на Ruby.

Ещё одна книжка.

noreply@blogger.com (Алексей) — Fri, 08 Feb 2008 17:23:00 +0000

Предыдущую книгу я осилил почти неделю назад. Теперь взялся за следующую - Everyday Scripting with Ruby: for Teams, Testers, and You by Brian Marick. Эта книга также из той же серии, что и Programming Ruby. Здесь рассмотрено несколько практических примеров использования Ruby для всяческой автоматизации работы. Например инвентаризация файла или подсчёт количества изменений в SVN.

Книжка по Ruby

noreply@blogger.com (Алексей) — Mon, 21 Jan 2008 11:36:00 +0000

Нашёл и скачал в интернете неплохую книгу по Ruby - Programming Ruby. The Pragmatic Programmer's by Guide. David Thomas Andrew Hunt. Это книга тех же авторов, что и книги под названием "Программист-прагматик. Путь от подмастерья к мастеру", которую я читал ранее. Несмотря на то, что эта книга на английском, читается достаточно легко, чтобы я не бросил это занятие =).
Книга состоит из четырёх основных частей.

Facets of Ruby. В этой части рассмотрены основные особенности Ruby и его отличия от других языков.
Ruby in Its Setting. Здесь рассмотрено каким образом Ruby взаимодействует со своим окружением.
Ruby Crystallized. Эта часть содержит в себе более продвинутый материал, относящийся к "сложным" частям языка.
Ruby Library Reference. Описание встроенных классов и функций языка.

Реальное применение

noreply@blogger.com (Алексей) — Thu, 17 Jan 2008 17:11:00 +0000

Вчера на работе понадобилось преобразовать файл из SVG-формата, в наш собственный. И для этого я решил написать скрипт. Вначале попробовал это сделать на Tcl, но у него таки несколько грамоздкий синтаксис, когда нужно заниматься поиском подстрок и тому подобными вещами(допускаю, что я просто недостаточно хорошо разобрался). Поэтому я использовал Ruby. Здесь проблем вообще не возникло. Я использовал то, что уже делал раньше и всё легко получилось. Так что похоже это и есть первый случай реального применения мной Ruby.

Странная находка

noreply@blogger.com (Алексей) — Tue, 15 Jan 2008 15:08:00 +0000

Неожиданно обнаружил, что в составе Ruby присутствует библиотека tcltk, позволяющая использовать интерпритатор Tcl в Ruby-программе. Никак не могу придумать зачем это может понадобиться...

А теперь на Ruby

noreply@blogger.com (Алексей) — Mon, 14 Jan 2008 20:08:00 +0000

Сегодня я реализовал на Ruby ту же программу для копирования с пропусками, что ранее сделал на Tcl. На Ruby получилось следующее:



require 'find'
require 'fileutils'
#счётчики количества файлов и папок
file_count = 0
dir_count = 0

if(ARGV.size != 2)
 puts "Script usage:"
 puts "ruby no_svn_copy.rb source destination"
end

#получаем и нормализуем пути
src = File.expand_path(ARGV[0])
dst = File.expand_path(ARGV[1])
puts src + ' => ' + dst

#обрабатываем всё что есть в директории src
Find.find(src) do |path|
 if(path.scan(".svn").size != 0)
  next
 end
 #формируем путь к цели
 filename = dst + path.gsub(src, '')
 
 puts path
 #если это директория, то создаём её в новом месте
 if (FileTest.directory?(path))
  dir_count += 1
  FileUtils.mkdir_p filename
 end
 #если файл, то копируем его
 if (FileTest.file?(path))
  file_count += 1
  FileUtils.cp path, filename
 end
end
#выводим статистику
puts "dirs: " + dir_count.to_s + 
      " files: " + file_count.to_s

Основное отличие программы на Ruby от Tcl заключается в том, что я использовал возможности модуля Find, что позволило сразу получить список всех исходных файлов и папок, а затем обойти его в цикле, а не делать это самостоятельно с помощью рекурсии. Время выполнения в обоих случаях примерно одинаковое.

SVN и копирование проекта

noreply@blogger.com (Алексей) — Sun, 13 Jan 2008 22:11:00 +0000

Системы контроля версий вещь крайне полезная для работы в команде (и не только). В нашей компании используется svn. Под контролем обычно находятся не только исходные файлы, но и всяческие ресурсы, что создаёт определённые неудобства при подготовке версий для мэйлстоунов. Приходится копировавть папку с ресусрсами, а потом удалять все служебные svn-файлы. Дабы немного упростить себе жизнь, я написал небольшой скрипт на Tcl для копирования с исключением папок .svn.


#переменные для подсчёта количества 
#файлов и директорий
set files_count 0
set dirs_count 0

proc copy_files {dir_name parent_dir} {
 global files_count
 global dirs_count
 set target $parent_dir/[file tail $dir_name]
 puts "d $target => $target"
 file mkdir $target
 #получаем список фалов в директории
 set files [glob -nocomplain -types f $dir_name/*]
 #получаем список поддиректорий в директории
 set dirs [glob -nocomplain -types d $dir_name/*]
 
 incr dirs_count
 
 #копируем файлы
 foreach f $files {
  puts "\tf $f => $target/[file tail $f]"
  incr files_count
  file copy -force $f $target
 }
 #рекурсивно обрабатываем все
 #поддиректории кроме .svn
 foreach d $dirs {
  if {[string match -nocase */.svn $d] } {
   continue
  }
  copy_files $d $target
 }
}

#проверяем наличие параметров
if { $argc != 2 } {
 puts "Script usage:"
 puts "no_svn_copy.tcl source destination"
 return
}

set src_dir [lindex  $argv 0]
set target_dir [lindex $argv 1]
#нормализуем пути, чтобы и source и destination
#могли содержать как '\', так и '/'
set src_dir [file normalize $src_dir]
set target_dir [file normalize $target_dir]

#провевряем существование директории-источника
if { [file isdirectory $src_dir] == 0 } {
 puts "Source dir not exists"
 return
}
puts "Copyng $src_dir => $target_dir\n"
#вызываем рекурсивную функцию копирования
copy_files $src_dir $target_dir

puts "$dirs_count dirs, $files_count files"

Совершенный код

noreply@blogger.com (Алексей) — Mon, 24 Dec 2007 10:00:00 +0000

Вчера наконец-то доставили заказаную мной две недели назад книгу Стива Макконнелла Совершенный код. Практическое руководство по разработке программного обеспечения. Это более 850 страниц в твёрдой обложке. Судя по отзывам, эту книгу определённо стоит прочитать(и соответственно стоило заказывать =) ). Как только закончу читать Александреску Современное проектирование на С++, примусь за Макконнелла.

Интеграция Tcl в программу на C/C++

noreply@blogger.com (Алексей) — Tue, 11 Dec 2007 11:53:00 +0000

Книжку по Tcl, про которою я говорил ранее, я дочитал. В ней есть глава, посвяшённая теме моего поста. Использование Tcl оказывается весьма и весьма простым.
Есть три задачи, которые необходимо решать при работе с любым скриптовым языком:

Вызов из основной программы скриптовых функций.

Вызов из под скрипта функций основной программы.

Передача данных между скриптом и основной программой.

В принципе третий пункт вполне можно реализовать через первые два.
В следующем примере создаётся инстанс интерпретатора, создаётся Tcl функция equal, которая реализуется на C и вызывается в интерпретаторе.


#include "tcl.h"

//Хэндл интерпретатора
Tcl_Interp* interp = NULL;

//функция, которая будет вызвана интерпретатором
int EqualCmd(ClientData clientData, 
Tcl_Interp* interp, int argc, char** argv)
{
//устанавливаем возвращаемое значение
Tcl_SetObjResult(interp, Tcl_NewBooleanObj(strcmp(argv[1], argv[2]) ? 0 : 1 ) );
return TCL_OK;
}

int main(int argc,char** argv)
{
//создаётся инстанс интерпретатора
interp = Tcl_CreateInterp();
int bResult;
//создаётся Tcl функция equal, которая обрабатывается в ф-ции EqualCmd
Tcl_CreateCommand(interp, "equal", (Tcl_CmdProc*)EqualCmd, 
(ClientData*)NULL, (Tcl_CmdDeleteProc*)NULL);
//вызываем функцию equal для значений 10 и 10
if(TCL_OK == Tcl_Eval(interp, "equal 10 10"))
{
Tcl_Obj* pResult = Tcl_GetObjResult(interp);
Tcl_GetBooleanFromObj(interp, pResult, &bResult);
printf("result = %i\n", bResult);
}
//вызываем функцию equal для значений 20 и 10
if(TCL_OK == Tcl_Eval(interp, "equal 20 10"))
{
Tcl_Obj* pResult = Tcl_GetObjResult(interp);
Tcl_GetBooleanFromObj(interp, pResult, &bResult);
printf("result = %i\n", bResult);
}

//удалякм инстанс интерпретатора
Tcl_DeleteInterp(interp);
return 0;
}

Для обмена данными между интерпретатором и программой используются функции Tcl_SetVar и Tcl_GetVar, которые позволяют устанавливать и получать значение переменных. Кроме этих вполне ожидаемых средств в Tcl есть и другая интересная фишка - возможность линковать между собой переменную в C коде и переменную в Tcl скрипте. Когда меняется одна, меняется и другая.

Парсинг XML

noreply@blogger.com (Алексей) — Sun, 02 Dec 2007 20:36:00 +0000

Продолжаю экспериментировать с Ruby и Tcl. И я решил написать на каждом из этих языков парсер xhtml-документов. Задача - преобразовать все xhtml-документы в текущей директории в текстовые документы. Преобразование самое простое - в сущности оно заключается просто в удалении тэгов из документа. На обоих языках задача была выполнена.

Програма на Tcl выглядит следующим образом


package require xml

set skip_data false
set result ""

#колбэк для обработки текста xml-элемента
proc cdata {data args} {
 global  skip_data
 global  result
 if {$skip_data == false } {
  append result $data
  
 }
 set skip_data false
}

#колбэк для обработки начала xml-элемента.
#если встречаются тэги <style> или <title>, то мы их пропускаем
proc elem {data attlist args} {
 global skip_data
 if {$data == "style"} {
  set skip_data true
 } elseif {$data == "title"} {
  set skip_data true
 }
}

set l [eval glob *.html]
set b [split $l]
# b - список html-файлов в текущей директории

foreach fn $b {
 #считываем содержимое файла
 set f [eval open $fn]
 set data [eval read $f]
 close $f
 #создаём парсер и указываем колбэки
 set parser [::xml::parser -characterdatacommand cdata -elementstartcommand elem]
 $parser parse $data
 set result [string trim $result]
 set ofn $fn
 append ofn {.txt}
 #записываем результат в файл
 set res_file [open $ofn w]
 puts $res_file $result
 close $res_file
}

На Ruby получился следующий код


require 'rexml/parsers/PullParser'

$result = ""
#получаем список html-фалов
h_files = Dir.glob("*.html")
#обрабатываем в цикле все эти файлы
for fn in h_files
#считываем данные
f = File.open(fn, "r")
if(f.eof)
 p "empty"
 return
end
res = f.read
#создаём парсер
lp = REXML::Parsers::PullParser.new(res)
skip_element = 0
while(lp.has_next?)
 data = lp.pull
 if(skip_element > 0)
  skip_element -= 1
  next
 end
 #если попадается ненужный элемент, то пропускаем его
 if(data.start_element?  && (data[0] == "style"  data[0] == "title"))
  skip_element = 2
 end
 if(data.text?)
  #а если нужный, то сохраняем его
  $result =  $result + data[0].to_s
 end
end
#записываем результат в файл
res = File.open(fn.to_s + ".txt", "w")
res.write($result.strip)
end

Несмотря на то, что текст програмы на Ruby получился лаконичнее, чем на Tcl, на Ruby вариант у меня ушло значительно больше времени, большую часть из которого я потратил на то, чтобы найти и использовать подходящий xml-парсер. Кроме того результат, который выдаёт Ruby, некорректен - в тексте сохранились значки " ". Хотя конечно это недостаток парсера, а не языка... Тем не менее Tcl в данном случае показал себя гораздо лучше. Правда при этом програма на Ruby работает примерно в два раза быстрее.

Сортировка на Ruby

noreply@blogger.com (Алексей) — Sun, 02 Dec 2007 11:54:00 +0000

А теперь тоже самое, но на Ruby.

a = [2, 1, 26, 14]
for i in (0..a.length - 1)
      for j in (i..a.length - 1)
            if a[i] > a[j]
                  tmp = [i]
                  a[i] = a[j]
                  a[j] = tmp
            end
      end
end
p a

Естественно в Ruby присутствуют и встроенные средства сортировки массивов

data = data.sort

На написание этой программы на Ruby мне потребовалось меньше времени и услилий, чем на Tcl за счёт более удобного и привычного доступа к элементам массивов в Ruby.

Пузырьковая сортировка на Tcl

noreply@blogger.com (Алексей) — Sun, 02 Dec 2007 11:34:00 +0000

Только что написал на Tcl сортироку пузырьком. Выглядит это следующим образом

set a {23 4 3 7 6 10}
puts $a
for { set i 0 } { $i < [llength $a] } { incr i } {
      for { set j $i } { $j < [llength $a] } { incr j } {
            if { [lindex $a $i] > [lindex $a $j]} {
            set tmp [lindex $a $i]
            lset a $i [lindex $a $j]
            lset a $j $tmp
           }
     }
}
puts $a

Естественно того же эффекта можно добиться одной строчкой с
использованием средств языка.

set a [lsort -integer $a]

Просто хотелось написать на этом языке что-нибудь простое. Хотя конечно Tcl предназначен для решения совершенно других задач.