Dastar Lexer Jeneratörü

En hızlı sözcük analizörü sağlayan C / C ++ 'da bir DFA durum makinesi oluşturur. Derlendiğinde, Lexers, sözcük dilbilgisi tarafından tanımlanan belirteçleri çok yüksek bir hızda tanıyabilir. Ben
Şimdi İndirin

Dastar Lexer Jeneratörü Sıralama ve Özet

Reklamcılık

  • Rating:
  • Lisans:
  • BSD
  • Yayıncı adı:
  • Paul B Mann
  • yayıncı web sitesi:
  • Dosya boyutu:
  • N/A

Dastar Lexer Jeneratörü Etiketler


Dastar Lexer Jeneratörü Açıklama

DFASTAR, sözcüksel gramer okuyan ve sözcük dilbilgisinde tanımlanan belirteçleri tanımlayabilen C / C ++ kaynak kodunda bir DFA durum makinesi oluşturan bir DFA Lexer jeneratörüdür. DFASTAR, çok hızlı bir Lexers oluşturur. Lexer boyutunu seçmek için 2 seçeneğe sahiptir: 'ts' küçük ve orta için 'tm' için. Orta boy Lexers, küçük Lexers'tan yaklaşık% 10 daha hızlıdır. Yüksek performanslı Lexers Hızlı Lexers oluşturmak için çok fazla araştırma ve çaba gösterildi. Sonuç olarak, C / C ++ Lexer Hız testi, C / C ++ kaynak kodunu okurken bir DFASTAR LEXER'ın saniyede 31.286.000 belirteçleri (bellekte) işleyebileceğini göstermektedir. Bu testte, bir DFASTAR LEXER, Flex tarafından oluşturulan bir Lexer'den% 85 daha hızlı idi. DFASTAR'ın 'TM' seçeneğini kullanırken, oluşturulan Lexer saniyede 34.290.000 belirteç okur. Küçük Lexers C / C ++ testinde DFASTAR, esnek tarafından üretilen biri kadar küçük bir Lexer üretti, ancak DFASTAR LEXER% 85 daha hızlı. Flex Lexers ile karşılaştırılması zordur, çünkü Flex, bir Lexer yerine bir program oluşturur. Test için, kodu esnek çıkıştan elle kopyalamak zorunda kaldım ve test programına yapıştırın. Üretim ve Yapı Zamanı DFASTAR LEXERS'in yapım süresi, 2.000'den az bir anahtar kelimeye sahip sözlük gramerleri için yaklaşık 2 saniye koşuyor. Masa odaklı vs doğrudan kod DFASTAR VE FLEX tablo tahrikli Lexers üretin. Tablo tahrikli Lexers, Direct-Code Lexers'a kıyasla çok hızlı derler ve bağlar. DFASTAR tarafından oluşturulan kod satırlarının sayısı, Direct-Code Lexers ile karşılaştırıldığında küçüktür. Anahtar Kelimeler ve Tanımlayıcılar DFASTAR LEXERS, eşzamanlı olarak anahtar kelimeleri ve tanımlayıcıları tanıyabilir. Bu, tüm kelimeleri tanımlayıcılar olarak sınıflandırmaktan ve bir kelimenin bir anahtar kelime olduğunu keşfetmek için sembol tablosu arama yapmaktan daha hızlıdır.


Dastar Lexer Jeneratörü İlgili Yazılım

Hakkımızda