Autors:
Vērtējums:
Publicēts: 24.02.2008.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 6 vienības
Atsauces: Nav
  • Referāts 'Regulārās izteiksmes', 1.
  • Referāts 'Regulārās izteiksmes', 2.
  • Referāts 'Regulārās izteiksmes', 3.
  • Referāts 'Regulārās izteiksmes', 4.
  • Referāts 'Regulārās izteiksmes', 5.
  • Referāts 'Regulārās izteiksmes', 6.
  • Referāts 'Regulārās izteiksmes', 7.
  • Referāts 'Regulārās izteiksmes', 8.
  • Referāts 'Regulārās izteiksmes', 9.
  • Referāts 'Regulārās izteiksmes', 10.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
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
Darba fragmentsAizvērt

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. …

Autora komentārsAtvērt
Atlants