Задачка архитекторная.

[Geniepro]

В качестве теста для программы предложу ещё такой файл:

Input:
[тестовый файл погрыз смусмумрик, благо его все равно никто не обсуждал]

Output
[output загрыз сурок, и инпут и аутпут воскреснут после воскресенья]

[AlexIljin]

Код: [Выделить]

     expression ::= '=' term {operation term}*
      cell_reference ::= [A-Za-z][0-9] --
      text ::= '\\'' {printable_character}

Что означает звёздочка в конце expression?
Что означают два минуса в конце cell_reference?

[Geniepro]

Код: [Выделить]

     expression ::= '=' term {operation term}*
      cell_reference ::= [A-Za-z][0-9] --
      text ::= '\\'' {printable_character}

Что означает звёздочка в конце expression?

* в данной грамматике видимо означает необязательность элемента.
Примеры expression:
=A1
=A1+B1
=A1+B1*C1/5

Что означают два минуса в конце cell_reference?

Непонятно. Видимо, ошибка копипаста. Возможно, там раньше был комментарий.
Валидные примеры cell_reference:
A1
B2
C3
Zz99
и т.д.

PS. Кстати, эта задача была тестом не просто на построение хорошей архитектуры программы, а на её построение в условиях неточностей в ТЗ -- это частая ситуация в промышленности. Типа -- в неясных случаях надо догадаться и действовать сообразно здравому смыслу и принятых практик.

[Geniepro]

PS. Кстати, эта задача была тестом не просто на построение хорошей архитектуры программы, а на её построение в условиях неточностей в ТЗ -- это частая ситуация в промышленности. Типа -- в неясных случаях надо догадаться и действовать сообразно здравому смыслу и принятых практик.

Хотя, возможно, это я уже сейчас нафантазировал...

[AlexIljin]

Код: [Выделить]

     expression ::= '=' term {operation term}*
      cell_reference ::= [A-Za-z][0-9] --
      text ::= '\\'' {printable_character}

Что означает звёздочка в конце expression?

* в данной грамматике видимо означает необязательность элемента.

Тогда звёздочка должна быть и в text, не так ли?

Валидные примеры cell_reference:
Zz99

Последнее не является валидным. В условиях оговорено, что только одна буква и одна цифра, и cell_reference это отражает (если убрать минусы).

[Geniepro]

Код: [Выделить]

     expression ::= '=' term {operation term}*
      cell_reference ::= [A-Za-z][0-9] --
      text ::= '\\'' {printable_character}

Что означает звёздочка в конце expression?

* в данной грамматике видимо означает необязательность элемента.

Тогда звёздочка должна быть и в text, не так ли?

Нет, не так. Элемент в фигурных скобках повторяется 1 или более раз. Текст должен содержать хотя бы один символ.
Всё верно.

Валидные примеры cell_reference:
Zz99

Последнее не является валидным. В условиях оговорено, что только одна буква и одна цифра, и cell_reference это отражает (если убрать минусы).

Да, точно, это уже я нафантазировал. Я давно решал эту задачку, уже подзабыл ))

[Geniepro]

Кстати, Гапертон (автор задачи) вспоминал, что корни этой задачи идут из книги Барбары Лисков про язык CLU "Abstraction and specification in programm development, 1986" ("Использование абстракций и спецификаций при разработке программ", Лисков Б., Гатэг Дж.)
Там была похожая задача, расчитанная на семестр для группы из нескольких студентов. но там требовалось ещё и интерактивный интерфейс пользователя сделать (текстовый, типа как в SuperCalc)...

[AlexIljin]

Выходит, что text должен иметь хотя бы один символ, иначе ошибка? Странно.

[igor]

Что означает звёздочка в конце expression?

"Иные" используют собственную нотацию, которая эквивалентна РБНФ.
Описание, если не ошибаюсь, можно посмотреть в Книге Дракона.
(Для них главное, чтобы было не как у Вирта 

[Geniepro]

Выходит, что text должен иметь хотя бы один символ, иначе ошибка? Странно.

Почему странно? Пустая строка -- это пустая ячейка, значит текстовая строка должна быть непустой, раз её специально помечают кавычкой.

[AlexIljin]

Выходит, что text должен иметь хотя бы один символ, иначе ошибка? Странно.

Почему странно? Пустая строка -- это пустая ячейка, значит текстовая строка должна быть непустой, раз её специально помечают кавычкой.

Я бы не стал смешивать пустую строку и пустую ячейку. Если мы потом добавляем выражения со строками, то при ссылке на пустую ячейку лучше получить ошибку "нет значения", чем считать её пустой строкой.

[AlexIljin]

Что означает звёздочка в конце expression?

"Иные" используют собственную нотацию, которая эквивалентна РБНФ.
Описание, если не ошибаюсь, можно посмотреть в Книге Дракона.
(Для них главное, чтобы было не как у Вирта 

Я так понимаю, там зачем-то использованы регулярные выражения вместо обычного РБНФ'а.

[valexey]

Я так понимаю, там зачем-то использованы регулярные выражения вместо обычного РБНФ'а.

Да нет же. Описание дадено в обычном виде, в виде описания грамматики для бизона. Оно эквивалентно РБНФ.

[valexey]

Хотя я похоже не прав, это не бизоново описание грамматики. Но что-то очень-очень мне знакомое. По моему, Сишная грамматика (и оттуда С++, ява, C#) так же описана. Если мне эклер не изменяет, то оно было эквивалентно БНФ, но судя по звездочкам её таки проапгрейдили до РБНФ.

[Geniepro]

Я бы не стал смешивать пустую строку и пустую ячейку. Если мы потом добавляем выражения со строками, то при ссылке на пустую ячейку лучше получить ошибку "нет значения", чем считать её пустой строкой.

Возьмём "взрослую" электронную таблицу, например Эксель. Он пустые ячейки считает заполненными нулями в арифметических выражениях и пустыми строками в строковых выражениях.