https://github.com/tahir1072a/regularexptonfa

The C code that obtains an NFA machine from a regular expression using the Thompson construction algorithm has been shared.
https://github.com/tahir1072a/regularexptonfa

c fsm nfa regex regex-to-nfa

Last synced: 6 days ago
JSON representation

The C code that obtains an NFA machine from a regular expression using the Thompson construction algorithm has been shared.

• Host: GitHub
• URL: https://github.com/tahir1072a/regularexptonfa
• Owner: Tahir1072a
• License: mit
• Created: 2024-10-20T14:21:32.000Z (2 months ago)
• Default Branch: master
• Last Pushed: 2024-10-22T19:35:32.000Z (2 months ago)
• Last Synced: 2024-10-26T22:14:06.326Z (about 2 months ago)
• Topics: c, fsm, nfa, regex, regex-to-nfa
• Language: C
• Homepage:
• Size: 49.8 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# RegularExpToNfa

> **Description:** The C code that obtains an NFA machine from a regular expression using the Thompson construction algorithm has been shared. 

Bu kod +,* operatorlerine sahip bir reguler expression ifadesini, nfa diyagramına 

dönüştürür. Ayrıca bu verilen kelimelerin bu dile ait olup olmadığını veya bu kurala 

göre kelime üretimini sağlar.

> **Note:**  '+' veya operatörü olarak kullanılmıştır. Bazı kaynaklarda '|' olarak da

> kullanılır.

### Postfix To Nfa Algorithm

Bu algoritmanın arkasında yatan mantık, postfix ifadenin en iç kısmından başlayarak

buna göre kısmi nfa'lar oluşturmaktır. Nfa bu kısmi nfa'ların birleştirilmesinden

meydana gelir. Biz her bir kısmi nfa'yı fragment olarak ifade ederiz. 

Fragment içinde bir state dizisi ve bu fragmenta ait birleştirilmemiş yolları/oklarını tutar.

Bu fragmnetlar regular expr. göre adım adım birleştirilerek son nfa parçasını oluşturur.

En son bu nfa'nın boşta kalan oklarını match(bitiş) state'ine bağlayarak nfa diyagramı

tamamlanmış olur.