2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Разбор заданного регулярного выражения на ЛИСПе
Сообщение07.09.2009, 09:04 


23/12/08
36
Задан синтаксис регулярного выражения
Код:
маркер: однострочный_текст
;
однострочный_текст:префикс дефис инфиксы постфикс
;
префикс: буквы
;
буквы: буква
  | буква буквы
;
буква: а-яА-я | а-zА-Z
;
дефис: пусто
  | пробел
  | '-'
  | '.'
;
инфиксы: пусто
  | инфикс разделитель
  | инфикс разделитель инфиксы
;
инфикс: целое
;
разделитель: '.'
  | '-'
  | '/'
;
постфикс: целое
;

Требуется написать на Лиспе программу, которой на вход подается регулярные выражения, например DD-1, DD-2, U-1.1.1, U-1.1.2, R1, R2, etc.... Программа должна разобрать выражение, создать и вернуть список (префикс инфикс инфикс .... инфикс постфикс), если заданное на входе выражение соответствует указанному синтаксису, либо вернуть пустой список.
Подскажите, плз, хоть с чего начать. На лиспе опыта очень мало.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group