Sözdizimi Tanımı Biçimcilik - Syntax Definition Formalism

Sözdizimi Tanımı Biçimcilik (SDF) bir meta sözdizimi tanımlamak için kullanılır bağlamdan bağımsız gramerler: yani, resmi dilleri tanımlamanın resmi bir yolu. Tüm aralığı ifade edebilir bağlamdan bağımsız gramerler. Mevcut sürümü SDF3'tür.[1] Bir ayrıştırıcı ve ayrıştırıcı oluşturucu SDF için teknik özellikler, ücretsiz ASF + SDF Meta Ortamı. Bunlar SGLR (Tarayıcısız GLR ayrıştırıcı ). SDF ayrıştırıcı çıktıları ağaçları ayrıştırmak veya olması durumunda belirsizlikler, ormanları ayrıştırın.

Genel Bakış

SDG'nin özellikleri:

  • Bağlamdan bağımsız tüm dilleri destekler
  • Yeniden kullanımı mümkün kılan modüler sözdizimi tanımlarına (gramerler alt gramerleri içe aktarabilir) izin verir
  • Ek açıklamaları destekler

Örnekler

Aşağıdaki örnek, SDF2'de basit bir Boole ifadesi sözdizimi tanımlar:

module basic / Booleansexports, Boole bağlamından bağımsız başlangıç ​​sembollerini sıralar Boole bağlamından bağımsız sözdizimi "true" -> Boolean "false" -> Boolean lhs: Boolean "|" rhs: Boolean -> Boolean {left} lhs: Boolean "&" rhs: Boolean -> Boolean {left} "not" "(" Boolean ")" -> Boolean "(" Boolean ")" -> Boolean bağlamsız öncelikler Boolean "&" Boolean -> Boolean> Boolean "|" Boolean -> Boole

SDF kullanan program analizi ve dönüştürme sistemleri

Ayrıca bakınız

Referanslar

daha fazla okuma

Dış bağlantılar