Способ описания деревьев?

[Utkin]

Требуется выработать удобное для программиста описание деревьев в тексте программ. Ну допустим имеется структура а и что-то типа:
а описание:
а.x
a.x.y
a.x.z
a.y
конец описания

Получаем описание дерева:
.....a
..../.\
..y...x
...../..\
...y.....z

Суть проблемы: уметь описывать сложные деревья простым и понятным для человека способом в тексте.
У кого какие предложения?

[the_deer_one]

В комментариях что ли? Прикладываешь к тексту программ схемки в SVG или PNG.

[Utkin]

Не, а как эту схемку исполнять? Вот чтобы Вам проще было понять представьте, что есть класс дерева. Как быстро построить его структуру? Так чтобы было и программисту понятно и чтобы потом с этим деревом в программе дальше работать?

ЗЫ. Когда писал пост, исправлений еще не было

[Alex11223]

Graphviz?
http://www.graphviz.org/content/dot-language

[MihalNik]

Сообщение от Alex11223

Graphviz?
http://www.graphviz.org/content/dot-language

Деревья существенно проще неограниченного строения.

Я бы отказался от тестового редактора для работы с ними, лучше хорошее средство с удобными действиями (те же перемещения по дереву плохо соответствуют тексту).
Но если именно в тексте, то либо последовательное перечисление от корня/предка, что чревато повторами, либо парные с пространственными раскрытиями, аля скобок (хотя необязательно именно они):
a(x(y,z),y)
По-другому никак.
С точки зрения правок запись деревьев в текст тоже не эффективна.

[the_deer_one]

Сообщение от Utkin

Так чтобы было и программисту понятно и чтобы потом с этим деревом в программе дальше работать?

Я как обычно тебя не понимаю.

Парсить проще лисповские скобочки ((d (a b)) y). Но вот с удобством всё плохо.

Если и парсить и читать то можно в XML записывать.

Если чисто в коде, то мне нравится как в C# сделали.

XDocument d = new XDocument(
    new XComment("This is a comment."),
    new XProcessingInstruction("xml-stylesheet",
        "href='mystyle.css' title='Compact' type='text/css'"),
    new XElement("Pubs",
        new XElement("Book",
            new XElement("Title", "Artifacts of Roman Civilization"),
            new XElement("Author", "Moreno, Jordao")
        ),
        new XElement("Book",
            new XElement("Title", "Midieval Tools and Implements"),
            new XElement("Author", "Gazit, Inbar")
        )
    ),
    new XComment("This is another comment.")
);

[Pavia]

Хороший вопрос! Как лучше организовать деревья и как с ними работать?

а описание:
а.x
a.x.y
a.x.z
a.y
конец описания

Когда я сделал разбор строчки:

Result:=Byte(Ch);

И получил следующее дерево. Картинка кликабельна.


Чего не понравилось. Так это то что в генераторе эти все точки выглядят громоздко!

procedure TPrinterAST.PrintVarAssignTypeCast(
  const VarAssignAST: TVarAssignAST);
var
  SignatureAST:TSignatureAST;
  Left, Righte:TVarDeclAST;
begin
  SignatureAST:=(VarAssignAST.Expression.Factor1.Node as  TSignatureAST);
  Left:=VarAssignAST.Signature.IndentDeclRef as TVarDeclAST;
  SignatureAST:=SignatureAST.Designator.Expression.Factor1.Node as TSignatureAST;
  Righte:=SignatureAST.IndentDeclRef as TVarDeclAST;

[Utkin]

Как лучше организовать деревья и как с ними работать?

Вот это я сделал, как сам себе понял. Вопрос в том, как вот начать. Ну конструктор дерева. То есть я вот хочу как-то просто описать его, а система потом автоматически на основании описания это дерево построит. Задача - создать язык описания дерева простым и понятным для человека способом. Ну конечно есть там примитивные операции типа создать узел. Но блин, описать так например оргструктуру большой конторы будет очень утомительно и нефига не понятно, а это источник ошибок. Лисповые списки в скобочной записи я уже пробовал, даже относительно небольшие деревья в 3-4 уровня убивают количеством скобок.

Если и парсить и читать то можно в XML записывать.

Шутку понял, пикатно, по-заграничному. Дерево во внешних источниках в XML и хранится. Но вот записывать в тексте программы XML, ручками с целью создания дерева это жесть. Поверьте, я пробовал. Уже лучше по-лисповски. Даже мой пример в первом посте смотрится намного приятней, чем то, что предлагаете Вы.
Ну вот наш пример:
Предприятие Описание
Предприятие.Аппарат
Предприятие.Аппарат.Директор
Предприятие.Аппарат.Секретарь
Предприятие.Цех_программистов
Предприятие.Цех_программистов.Старш ая_обезьяна
Предприятие.Цех_программистов.Юнга
Предприятие.Цех_программистов.Техни чка
Конец описания
Ну напишите проще и понятней в XML. Я не говорю что мой вариант вообще шоколад, но объективней смотрится ловчей и пишется быстрей.

Graphviz?

Графы это надмножество деревов, но в целом вот как-то уже близко. Вопрос в том, чтобы:
а) Это не было геморройно для того чтобы писать ручками
б) Легко читалось неискушенным зрителем

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

К сожалению это очень проблемно. Я как Саурон тайно 30 лет и три года строю свой язык программирования с блекджеком и девицами легкого поведения. А там все переменные деревья по умолчанию сразу из коробки. Вот есть в паскале например:

const a=5;

или там

var a: Integer;

, то есть объявление переменной/константы. А вот хочу также переменную-дерево объявить и описать.

По-другому никак.
С точки зрения правок запись деревьев в текст тоже не эффективна.

Угум. Но я мог бы использовать альясы например.
Предприятие Описание
Предприятие.Аппарат
Предприятие.Аппарат.Директор
Предприятие.Аппарат.Секретарь
Предприятие.Цех_программистов Как Цех
Цех.Старшая_обезьяна
Цех.Юнга
Цех.Техничка
Конец описания
Это конечно тоже не торт, но все же немного быстрей.

[Pavia]

Задача - создать язык описания дерева простым и понятным для человека способом.

А почему не хотите сделать графический интерфейс ввода дерева? Это удобнее чем описывать его текстово.

[Аватар]

а
.x
..y
..z
.y

Предприятие
.Аппарат
..Директор
...Секретарь
.Цех_программистов
..Старшая_обезьяна
..Юнга
..Техничка
..Чайник (эмалоированный)

Можно в excel-таблице со сдвигом по колонкам. Вероятность ошибок по сравнению с другими простыми способами небось самая маленькая будет