Ayrıştırmada İleriye Bakış Nedir?

İleri bakış, bazı programlama dillerinin, ayrıştırıcının giriş akışındaki bir sonraki belirteç veya belirteçlere ileriye göz atmasına ve bu bilgiyi programın yapısını belirlemek için kullanmasına olanak tanıyan bir özelliğidir. giriş akışını gerçekten ayrıştırmadan önce bir sonraki adım. Bu, dilbilgisindeki belirsizlikleri çözmek için faydalı olabilir, örneğin bir cümlenin birden fazla yolla ayrıştırılabileceği durumlar gibi.

Örneğin, şu cümleyi düşünün:

"Kedi fareyi kovaladı." "Kedi fareyi kovaladı" veya "Fareyi kediyi kovaladı." Bu belirsizliği çözmek için bir ayrıştırıcı, bir sonraki simgeye göz atmak ve hangi ayrıştırmanın doğru olduğunu belirlemek için ileriyi kullanabilir. Bir sonraki belirteç "the" ise, ilk ayrıştırma doğrudur, ancak sonraki belirteç "kovalandı" ise ikinci ayrıştırma doğrudur.

Lookhead, kullanılan dile ve ayrıştırıcıya bağlı olarak farklı şekillerde uygulanabilir. İleriye dönük uygulamaya yönelik bazı yaygın teknikler şunlardır:

1. Sol Özyineleme: Bu teknikte ayrıştırıcı, bir sonraki belirteci nasıl ayrıştıracağını belirlemek için mevcut belirteçten topladığı bilgileri kullanarak giriş akışının geri kalanını ayrıştırmak için kendisini yinelemeli olarak çağırır.
2. Sağ Özyineleme: Bu teknikte ayrıştırıcı, bir sonraki belirteci nasıl ayrıştıracağını belirlemek için mevcut belirteçten topladığı bilgileri kullanarak önceki belirteci ayrıştırmak için yinelemeli olarak kendisini çağırır.
3. Tahmine Dayalı Ayrıştırma: Bu teknikte ayrıştırıcı, giriş akışındaki bir sonraki jetonu tahmin etmek için istatistiksel bir model kullanır ve bu tahmini, kendi ayrıştırmasına rehberlik etmek için kullanır.
4. CYK Ayrıştırma: Bu teknikte ayrıştırıcı, giriş akışı için olası ayrıştırma ağaçlarını takip etmek için bir değerler tablosu kullanır ve arama alanını budamak ve doğru ayrıştırma ağacını bulmak için ileriye dönük bilgiyi kullanır. ayrıştırıcıların doğal dil işleme görevlerindeki belirsizliğin üstesinden gelmesine yardımcı olabilir, ancak aynı zamanda hesaplama açısından pahalı olabilir ve belirli kullanım durumuna bağlı olarak her zaman gerekli olmayabilir.