Синтаксический анализатор

[sd]

Ребят, доброго всем времени суток. Столкнулся со следующей проблемой: есть эмулятор микропроцессора intel8086, необходимо написать для него UI, с помощью которого пользователь сможет вводить команду в процессор. Допустим, есть в UI клавиша "БТ", предназначенная для просмотра/изменения содержимого ячейки памяти и есть клавиша "РЕГ" для получения содержимого регистра.
В зависимости от параметров команды БТ можно просто просмотреть содержимое, а можно его изменить.  Если содержимое адресуемой ячейки просмотрено, то нажимают клавишу "." для завершения команды или клавишу "," для просмотра следующей ячейки памяти. Например:
БТ 0x4, - покажет содержимое по адресу 0x4
БТ 0x4, 0xf9, - установит значение 0xf9 по адресу 0x4 и покажет содержимое по адресу 0x5
БТ 0x4, 0xf9, 0xa3 - установит значение 0xf9 по адресу 0x4 и установит по адресу 0x5 значение 0xa3.
То есть если есть данные с помощью запятой мы устанавливаем данные и переходим на след. адрес, а если запятой нет - просто просматриваем содержимое текущего адреса и переходим на след. адрес.
Но может быть еще и так
БТ РЕГ AX, 0xf9. - устанавливает значение, 0xf9 по адресу, который храниться в регистре AX.
БТ РЕГ AX, 0xf9, 0xa3 - устанавливает значение, 0xf9 по адресу, который храниться в регистре AX, а по следующему адресу - значение 0xa3.
Собственно в чем вопрос, как мне вызывать соответствующие функции эмулятора микропроцессора при соответствующих командах?

Надеюсь, что все понятно объяснил. Если есть идеи, как решить проблему - подскажите пожалуйста.
Спасибо.

[Dale]

По сути дела Вы намереваетесь сделать интерпретатор некоторого языка, на котором эмулятору даются команды. Значит, в первую очередь нужно определить синтаксис этого языка.

Способы определения синтаксиса можно почерпнуть в любом толковом учебнике по теории формальных языков. Выбирайте любой по вкусу. Лично я предпочел бы БНФ или конечный автомат.

Синтаксический анализатор можно написать самому, руководствуясь конкретной грамматикой, или воспользоваться готовой реализацией (например, стандартными YACC/Bison). На низком уровне для наделения своего языка семантикой применить подходящие паттерны, например, Command.

Вроде всё.

[sd]

А если как-нибудь проще? Например, через регулярные выражения? Возникла у меня такая мысль, только я не придумал еще как ее доработать. Например, выражение БТ РЕГ AX, 0xf9, 0xa3 можно представить как-нибудь так:
<cmd>СЛ</cmd><addr><cmd>REG</cmd><data>AX</data></addr>, <data>0xf9</data>,<data>0xa3</data>
Но как потом его грамотно обработать?

[Sla]

Нужно строить автомат
Регулярное выражение хорошо для  "регулярных" выражений.
В случае автомата, действия анализатора - предсказуемы.

[sd]

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

[dimedrol]

Поищите в гугле по запросу "разбор языка yacc bison", например, или что-то подобное. Навскидку:
http://www.ibm.com/developerworks/ru/edu/au-lexyacc/index.html