Log in

No account? Create an account
Лабораторный журнал -- Day [entries|friends|calendar]
Anatoly Levenchuk

[ website | Лабораторный журнал ]
[ userinfo | livejournal userinfo ]
[ calendar | livejournal calendar ]

Векторизация онлайн [27 Nov 2007|12:06am]
Поиграйтесь, оно того стоит: http://vectormagic.stanford.edu/ -- This site converts bitmap images to vector art - it's an online auto-tracer.
2 comments|post comment

Что творится в FONC [27 Nov 2007|11:13am]
Пример из сегодняшней переписки о целях проекта -- Ian Piumarta to Woldemar Kornewald (http://vpri.org/mailman/listinfo/fonc):
> Am I correct in my assumption that you want to basically create a much > more powerful Squeak/eToys (at least, the website gave me the > impression)?

This is one of the goals (Etoys more so than Squeak).

> This might seem like a stupid question, but what will this project > offer to make a programmer more productive? I mean, did you study > where code is wasted on "hacking" and what particular concepts will be > provided that make it easy to describe algorithms, formats, etc.?

Having all aspects of the language (syntax, semantics, pragmatics) and system (tools, UI, etc.) visible, understandable and malleable, should help. It's Mohammed and the mountain, particularly with syntax and deep semantics. I think we can make these mountains light enough that they will move a considerable distance towards us without risking them "falling on us to our destruction."

I agree entirely with everything you say about transformations between formats and representations. My belief is that by placing (or providing the linguistic tools to place easily) the format and representation of data and programs in the most advantageous form for a given expression of intent, many of the software shortcomings you mention can be addressed.

> What I didn't see, yet, is a way to create a bijective > description of a data format. For example, it could be possible to > describe a network protocol with a combination of the data format and > a finite state machine

That's a great example. If NFA states are really closures, with the closure function implementing the transition(s) by appending new closures to the 'epsilon' and/or 'next' sets, you can parameterise/conditionalise transitions and states by the current input symbol (a network packet header) and closure contents (session history). Building a TCP stack should be as easy as writing a regexp (or PEG or whatever) that describes the possible sequences of packets in a valid session (modulo transitions being more complex than simple 'match-and-append' and 'outgoing' states closing over all information relevant to them). It should be possible to build many protocols this way without having to introduce any 'global knowledge' into the data structures or algorithms.

I think this scales. If the mechanism is reentrant it can do both bottom-up and top-down matching. At the simpler end you can make regular expressions that run as efficiently as 'egrep'. At the more general end it looks surprisingly close to message passing (if selectors were closures there might even be an isomorphism to exploit).

The transformation of readable format onto executable accessors is orthogonal and understood. Making the description bijective is (I
think) just a matter of making descriptions that can be driven either top-down (to make ASTs) or bottom-up (to 'pretty-print' the ASTs, concisely, as legal 'sentences' for the rules that generated them)?

> (hopefully visually instead of as text)

I'd love to see this done without the visual metaphor obfuscating or limiting the expression of the data, algorithms and state machine (or any other mechanisms involved). Frankly, if I can describe the data format with ASCII art and then refer to the fields in the description transparently within my 'protocol grammar', I consider it a quantum leap forward compared to writing 'struct' and 'union' declarations.

> Maybe what we need is a simple
> way to transform data into different representations such that the > algorithms can always operate on the most appropriate representation.

Or have the data transform itself, dynamically, according to how it's being used? A single 'collection' type that occasionally internally reorganises itself (or employs other mechanisms for optimising a subset of the possible operations into constant time) as an array, stack, queue, list, dequeue, set, bag, (some kind of) tree, stream, etc., depending how you're using it at the moment. This is, I think, a hard problem and one well worth solving.
Я балдею от этих мужиков. Они хотят сделать пластилиновый язык -- но не на уровне синтаксиса (это само собой!), а на уровне виртуальной машины! Непейвода неоднократно писал, что а) стили программирования несводимы друг ко другу, б) стили программирования при хорошем программировании нужны все. Ребята из FONC полностью подтверждают это высказывание, затем говорят, что все равно все эти стили работают на одном железе, затем задают себе вопрос -- насколько можно это железо сделать удобным для поддержки всех этих стилей, и какие навороты должны быть сделаны сверху над этим железом. А пока железа нет (оно -- в дальних планах), делают рефлексивную виртуальную машину (точнее, учитывая "железность" их замаха, рефлексивную виртуальную виртуальную машину) для многостилевого программирования. Крайне интересно, что там будет происходить.

Заодно нашлись еще интересные слайды от Piumarta (март 2007г.): http://vpri.org/pipermail/jitblit/attachments/20070321/c57bab2c/vpri-20070321.pdf

UPDATE: вот только что пришло еще от Piumarta:
>> From what I understand, LOLA should eventually enable a developer to
> work effectively with all of the above syntax flavors (and many
> others)
> on top of a common object/execution model, without the fuss of SWIG
> nor the crushing weight of a JVM or CLR runtime.

That's the idea. We should be able to go beyond even domain-specific languages, to what I've been calling 'mood-specific languages'. If it makes my (e.g.) message-passing code more readable to be able to write 'x[y,z]' instead of '(x at: y) at: z' during a three-line region of my program in the middle of some function or method, I want to be able to instantiate my new syntactic convention for just those three lines of code. It'll certainly not look anything like this...

`push-syntax expr += expr-1[expr-2,expr-3]
-> ((expr-1 at: expr-2) at: expr-3) ;

c[i,k] = a[i,j] * b[j,k].

`pop-syntax expr

but the closer we can get to the spirit of the above, the better.

(IMO, the CLR's biggest mistake was that it wasn't written in itself.)

И еще сегодня от Piumarta:
Several of us here (at VPRI) are interested in the potential of better synergy between hardware and software. Something we'd love to see is the *OLA back-end generating netlists for FPGAs, or better still reprogramming them on the fly (which I'm told is possible, but I've yet to see an example). Just-in-time software deserves just-in- time hardware, no? ;-)
7 comments|post comment

Семинар на семинаре, и семинаром погоняет [27 Nov 2007|11:56am]
Семинар семинаром вышибают. Волею судеб, я отправляюсь с утра четверга по послеобеда субботы в Голицино -- поэтому традиционного четвергового семинара в офисе не будет, планировавшийся в пятницу другой семинар отменяется тоже.

А в воскресенье у меня очередной плановый семинар у клиента, он не отменяется.
2 comments|post comment

Аппаратный Forth: SEAForth-24A от IntellaSys [27 Nov 2007|10:39pm]
Когда-то я программировал на Forth. Более того, я очень любил этот язык! И до сих пор к этому языку я отношусь с симпатией и теплотой. Наконец-то появился аппаратный форт-процессор, и какой!

SEAForth-24A от IntellaSys -- это 24 18-разрядных форт-ядра на квадратике кремния со стороной 3мм, потребляющие в среднем суммарно 55мВт и выдающие на-гора 18 миллиардов форт-операций в секунду -- http://www.intellasys.net/products/index.php?target=seaforth/SEAforth24A.txt.

Интересно читать свидетельство очевидца демосессии с участием этих процессоров -- http://www.falvotech.com/blog/index.php?/archives/200-Forth-Day-Report.html#extended (например, скорость 18тыс. MIPS достаточна, чтобы АМ/FM радиоприемник состоял из антенного усилителя, такого чипа и усилителя звука -- и всё!).

Я рассматриваю появление современного аппаратного форт-процессора как очень значимую историческую веху. Претензии Алана Кея, когда он говорит современным процессорным командам "исправьте 1000-кратную потерю скорости от ваших архитектурных заблуждений" (см. подробно в http://ailev.livejournal.com/469995.html, пункт 3) вполне верны -- и компьютерная революция скоро опять начнется. Не только на FPGA свет клином сошелся, есть и другие методы.

Piumarta только что прислал на лист уточненные цели проекта FONC:
Think of it as 'factory tooling'. If you have a lathe and a milling machine you can build lathes and milling machines easily; without them, building the same tools is much harder. *OLA is (converging on ;-) the minimal programming language tooling needed to make (very
easily) new programming languages, with minimal assumptions (static, dynamic, incremental, offline, etc...), including itself (in its entirety). The properties that fall out from this make it attractive for any programming task, not just language implementation.

(Interesting thing about tooling: it often ends up begin more valuable than the artefacts that it manufactured.)
Когда это соединится с правильным железом, то смело можно говорить о новой компьютерной парадигме -- как возврату к основам. Как заметил Пол Фейерабенд: «Но возьмем, к примеру, идею движения Земли. Она возникла в античности, была разгромлена аргументами аристотеликов, считалась невероятной нелепостью Птолемеем, и, тем не менее, с триумфом возвратилась в 18 столетии. Можно привести и немало других примеров, подтверждающих следующую мораль: временную задержку в развитии некоторой идеологии, которая представляет собой пучок теорий, соединенных с определенным методом и более общей философской концепции, нельзя считать основанием для ее устранения». (Избранные труды по методологии науки // Наука в свободном обществе. М., 1978. С. 471).

UPDATE: аппаратные форт-процессоры бывали и раньше, в частности российской разработки -- http://technoforth.ru/index.php?page=TF16 60Мгц, несколько тактов на каждую команду, 16 бит. Но, согласитесь, SEAForth-24A будет много покруче.
21 comments|post comment

[ viewing | November 27th, 2007 ]
[ go | previous day|next day ]