Как стать автором
Обновить

Правильность скобочной структуры, prolog

Время на прочтение1 мин
Количество просмотров6.1K
На правах развлечения в пятничный вечер.

<br>bracket("]") --> "[".<br>bracket(")") --> "(".<br>bracket("}") --> "{".<br><br>brackets --> bracket(Close), brackets, Close, brackets.<br>brackets --> [].<br><br>check(BracesStr) :-<br>    phrase(brackets, BracesStr), !.<br>

?- check("[[[]]][][[]][()]{}[]").
true.

?- check("[[[)]]][][[]][()]{}[]").
false.

P. S. Решение на вашем любимом ЯП приветствуется )
Теги:
Хабы:
Всего голосов 17: ↑13 и ↓4+9
Комментарии57

Публикации