Автор:
Оценка:
Опубликованно: 24.02.2008.
Язык: Латышский
Уровень: Университет
Литературный список: 6 единиц
Ссылки: Не использованы
  • Реферат 'Regulārās izteiksmes', 1.
  • Реферат 'Regulārās izteiksmes', 2.
  • Реферат 'Regulārās izteiksmes', 3.
  • Реферат 'Regulārās izteiksmes', 4.
  • Реферат 'Regulārās izteiksmes', 5.
  • Реферат 'Regulārās izteiksmes', 6.
  • Реферат 'Regulārās izteiksmes', 7.
  • Реферат 'Regulārās izteiksmes', 8.
  • Реферат 'Regulārās izteiksmes', 9.
  • Реферат 'Regulārās izteiksmes', 10.
Содержание
Nr. Название главы  Стр.
1.  Regulāro izteiksmju vēsture    3
2.  Regulāro izteiksmju definējums    4
3.  Regulāro izteiksmju pamatoperāciju pielietojumi    5
4.  Regulāro izteiksmju algoritmi    7
5.  Regulāro izteiksmju piemēri    9
6.  Regulāro izteiksmju sintakse    9
  Secinājumi    9
  Izmantotā literatūra    10
Фрагмент работы

Regulāro izteiksmju izcelsme rodama galīgo automātu teorijā un formālo valodu teorijā. 1950. gados matemātiķis Stīvens Kole Klīns aprakstīja formālo valodu modeļus, lietojot jēdzienu regulāras kopas. Programmēšanas valoda SNOBOL (String Oriented Symbolic Language) bija pirmais šablonu salīdzināšanas pielietojums, bet tas nebija gluži precīzs regulāru izteiksmju lietojums. Kā vēlāk izrādījās, savu specifisko teksta apstrādes paņēmienu dēļ SNOBOL tomēr spēj veikt šablonu salīdzināšanas operācijas daudz efektīvāk nekā vēlāk izveidotā valoda Perl (kaut gan Perl ir daudz jaudīgāks rīks regulāru izteiksmju lietošanai), tāpēc SNOBOL tika attīstīts un tagad ir izplatīta tā versija SPITBOL, kas sākotnēji tika lietota IBM lieldatoros. …

Коментарий автора
Atlants