а это чо?!

http://synrc.com/lj/erlang-jan.jpg

вступил в дискуссию...

http://elena-tokareva2.livejournal.com/1060036.html?thread=36991940#t36991940

4 октября...

в 57-м запустили спутник, который летал над американскими домами и нагло пищал, и все боялись, а в СССР кто торжествовал (типа меня, любителя астрономии), кто ни хрена не понимал (моя бабушка говорила - летает там коробочка).

В 87-м мы ехали, в воскресенье, 4-го, на великах домой, из Новгорода, Женя, Саша, Лёва и я; было пасмурно, но не дождливо, а в субботу перед этим был страшный шторм и попадали деревья на "дачах" (я от "дачи" отказался, мне велик был милей), и убило нашу завотделом Эльвину Гургеновну.

В 93-м я сидел в гостинице на Охте, покупал у кооператоров компьютер с 386-м процессором, мне было надо погонять библиотеки в защищённом режиме (прикольно, драйвера перегонять из режима в режим, и чтобы они друг с другом беседовали, из режима в режим); в это время по телевизору показывали, как наши берут дворец Ля Монеда казармы Монкада Зимний Белый Дом; и мы, циничные кооператоры, ухмылялись довольно; а из окна открывался широкий вид на Охту, в частности, на дом, где жила моя будущая подруга - мы познакомились через месяц, в ноябре (но и тогда я не знал, что с этой христианкой поеду в Америку, а она - что с этим сантехником...).

Почему-то мне совершенно не жалко этих бывших соотечественников, что погибли, защищая коммунистические и патриотические идеалы; я, в принципе, и до сих пор думаю, что победи они, никуда бы я не уехал. Ну в смысле, разве что в ссылку.

so, regex again

http://ivan-gandhi.livejournal.com/2488144.html

Yes, I was convinced that it's pretty much doable.
Thank you, migmit, archaicos, sassa_nf, hamster37, mikkim08; good stuff.

Here's my code, based on the code by mstone wrote in C. Mine is in Scala.

def matches(s: String, r: String): Boolean = {
  def matchesOneChar(x:String) = !x.isEmpty && (r(0)=='.' || r(0) == x(0))
  if (r.isEmpty) s.isEmpty                                                     else
  if (!r.tail.startsWith("*")) matchesOneChar(s) && matches(s.tail, r.tail)    else
                               s.tails takeWhile (!matches(_, r drop 2)) forall matchesOneChar
}

def mustMatch   (s: String, r: String) = print(s"<<$s>> vs <<$r>>: ${if (matches(s, r)) "OK" else "*** bad!"}") 
def mustNotMatch(s: String, r: String) = print(s"<<$s>> vs <<$r>>: ${if(!matches(s, r)) "OK" else "*** bad!"}") 

    mustMatch("", "")
    mustNotMatch("", "a")
    mustMatch("a", "a*")
    mustMatch("a", ".*")
    mustMatch("", ".*")
    mustMatch("", "a*")
    mustNotMatch("b", "a*")
    mustMatch("b", ".*")
    mustMatch("b", "ba*")
    mustMatch("abba", "abba")
    mustNotMatch("", ".")
    mustMatch("a", ".")
    mustMatch("ac", "ab*c")
    mustMatch("abbbc", "ab*c")
    mustNotMatch("abbbc", "a.*b")
    mustMatch("abbbc", "a.*c")
    mustMatch("ac", ".*c")
    mustMatch("aac", "a*b*ac")

Comments?