Описание дерева

[Utkin]

Требуется помощь в разработке описания по которому можно было бы быстро построить дерево строк. Каждый элемент которого либо узел либо строка. Данный язык описаний предназначен для того, чтобы программист мог быстро написать дерево в программе на этапе ее разработки (в противоположность этапу выполнения программы). Хочу использовать деревья строк в качестве объектов для одного интерпретатора . Так вот, строить дерево динамически иногда не совсем удобно, имеется потребность получить готовое без лишних телодвижений со стороны программиста. В самом интерпретаторе предполагаю пару операторов (наподобие блока {} или begin-end) между которыми и будет находится описание дерева (интерпретатор перед стартом сканирует программу один раз).
Жду ваших предложений и дельных советов .

[Аватар]

Можно не выдумывать велосипед, а воспользоваться xml форматом описания данных. Все равно описание древовидной структуры к чему нибудь подобному сведется. А здесь очевидное достоинство - данные подготовленные таким образом можно просматривать-редактировать существующими средствами

<?xml version="1.0" encoding="windows-1251"?>
<document>
  <unit>текст_1
    <unit>текст_11
      <scheet>текст_11_1</scheet>
      <scheet>текст_11_2</scheet>
    </unit>
    <unit>текст_12
      <scheet>текст_12_1</scheet>
    </unit>
  </unit>
  <scheet>текст_1</scheet>
  <unit>текст_2
    <scheet>текст_2_1</scheet>
    <scheet>текст_2_2</scheet>
  </unit>
</document>

[Utkin]

Увы, нет . Структура дерева действительно во многом будет напоминать XML. Но XML громоздкий формат. Он отлично подходит для межпрограммного обмена, но неудобен когда его нужно будет писать ручками.
Ну Ваш пример:

документ>текст_1>текст_11>текст_11_ 1, текст_11_2
документ>текст_1>текст_12>текст_12_ 1
документ>текст_2>текст_2_1, текст_2_2

Вопрос - что написать быстрей? Ваш вариант или мой?

Насчет просмотра - это будет файл программы. Попробую объяснить подробней - то как объявление record в Дельфи, struct в С++ и т.д. То есть объявление дерева предполагается именно внутри исходного текста программы на другом языке.

Можно попробовать вариант с символическими заменами, например:

документ>текст_1>>>абв
абв>>текст_11>текст_11_1, текст_11_2
абв>>текст_12>текст_12_1
документ>текст_2>текст_2_1, текст_2_2

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

Еще одна причина против XML - все равно переводить во внутренний формат. Предполагаются операции которые обычно не реализовывают стандартные парсеры.

[veniside]

если честно, я совсем не понял, что именно нужно ) но чем обычные скобочки не устраивают?

PHP код:

document
{
  unit
  {
    текст 1,
    unit
    {
      текст 11,
      scheet { текст 11 1 }
      scheet { текст 11 2 }
      текст 12,
      текст 13
    }
    unit
    {
      текст 12,
      scheet { текст 12 1a, текст 12 1b }
      текст 13,
    }
  }
  scheet { текст 2 }
  unit 
  { 
    текст 3,
    scheet { текст 3 1 }
    scheet { текст 3 2 }
  }
} 


(с запятой в тексте можно что-то придумать, чтобы отличать запятую внутри и в конце строки. Или другой символ взять).

[the_deer_one]

Utkin

Вопрос - что написать быстрей? Ваш вариант или мой?

Добавь в копилку ещё один вопрос: "какой формат понятнее?", xml явно выигрывает у твоего.

То есть объявление дерева предполагается именно внутри исходного текста программы на другом языке.

Ну и пускай галочки "<>" будут зарезервированы для xml-ных дел.

[BOBAH13]

JSON? ProtoBuf?

p.s. не стоит создавать свое в этой ситуации, если только не ради опыта.

[Utkin]

p.s. не стоит создавать свое в этой ситуации, если только не ради опыта.

Честно говоря ради опыта тоже . Но хотелось бы получить инструмент, которым бы стал пользоваться не только я лично...

Добавь в копилку ещё один вопрос: "какой формат понятнее?", xml явно выигрывает у твоего.

Да, это есть, но здесь наверно такой случай когда нельзя достичь абсолютного совершенства. Кроме того, xml не удобен для написания больших деревьев.

если честно, я совсем не понял, что именно нужно ) но чем обычные скобочки не устраивают?

Речь не о элементах синтаксиса. А о способе описания данных. Пусть будут скобки вместо знака > сейчас это не принципиально.

[dr.Chas]

Предлагаю:

tree name_tree {  //Название у дерева, если их несколько
  name branch {	  //название у веток, для более быстрого доступа
     /* данные которые содержатся в ветке */
     	name1: данные;
	name2: данные;
	name3: данные;
  }

  name branch2 {	  
     /* данные которые содержатся в ветке */
     	name branch3 {
	  name2: данные;
	  name3: данные;
	}
	: данные;    //ветки без названия
	: данные;
  }
}

1) Имя у дереьев если их может быть несколько штук.
2) Названия веток, чтобы потом можно было быстро к нужной ветке обратится name_tree->branch
3) Обращение к данным ветки вроде числового массива и ассоциативного пример:
name_tree->branch2[0];
name_tree->branch2[1];
Обращение к ассоциативному массиву:
name_tree->branch:name1; ну или так name_tree->branch['name1'];
4) Доступ к 3ей ветке (двойная вложенность). Имена веток должны быть уникальными по этому:
name_tree->branch3[0];

[Utkin]

JSON

Почитал, да. Что-то подобное. Только применительно к моим данным.

1) Имя у дереьев если их может быть несколько штук.

Да.

3) Обращение к данным ветки вроде числового массива и ассоциативного пример:

И это тоже. Что-то подобное предусмотренно в операциях по работе с деревьями.

[JTG]

документ>текст_1>текст_11>текст_11_ 1, текст_11_2
документ>текст_1>текст_12>текст_12_ 1
документ>текст_2>текст_2_1, текст_2_2

Сразу нет, я когда-то так данные для GraphViz руками набивал, там похожий подход - долго потом приходится искать ошибку из-за 1 опечатки + постоянно повторяется путь до корня.

инструмент, которым бы стал пользоваться не только я лично

Тогда лучше что-то, чем уже пользуются. Выше предложили JSON, по-моему вполне подходит.