階層式屬性文法

Abstract

屬性文法系統的發展朝向物件導向技術及多層的描述方式, 在這篇論文中, 從使用者的角度來分層描述語義，稱為階層式屬性文法。 階層式屬性文法予許使用者將語義分成兩層描述，一層為屬性文法相關層，另一層則是屬性文法無關層。屬性文法相關層用來描述與語言結構的細節的語義，這層提供遠端屬性存取的機置，這個機制將語言文法前後文加入考慮，用以減少取回的符合條件的屬性。另一方面，屬性文法無關層使用定義語言的語言來描述語義，這個定義語言的語言用物件的角度將語義分成五個部份，分別為羣組(set), 角色(role), 功能(function), 屬性(attribute), 語義樹描述(semantic tree description)。這個作法使得語義可以由現存的定義完善的物件導向程式碼轉換而來

The trend of AG systems is toward object-oriented technology and multi-level description of AG specification. In the thesis, we present our approach for specifying semantics, named Layered AG Model, from the viewpoint of the AG writer. It allows for the AG writer to divide the semantic meaning into two layers, one for describing the detailed structure of AG specification and the other for describing the main structure. The first layer, named the AG dependent layer, adopts the action routine approach and a new remote access mechanism. The mechanism introduces an atribute set whose elements containing the production rule id so that the size of returned remote attribute sets can be reduced. The second layer, named the AG independent layer, provides a component view for specifying semantic meaning. The layer can also be used to transform a well-define object-oriented architecture into the TYPE-SET part (the function prototype) of the semantic domain of AG specification and let the FUNC-SET part (the implementation part) be the well-define object-oriented code.