S-attributed_grammar
「S属性文法」
S属性文法は、継承された属性がなく、合成された属性のみを持つことを特徴とする属性文法のクラスです。親ノードからの子ノードに渡されなければならない継承された属性、抽象構文木中に意味解析の解析プロセスのための問題であるボトムアップ型の構文解析ので、ボトムアップ構文解析では、抽象構文の親ノードツリーは、すべての子の作成後に作成されます。S属性文法の属性評価は、トップダウン構文解析とボトムアップ構文解析。
Yaccファミリのパーサジェネレータの仕様は、広くS属性の文法と見なすことができます。ただし、これらのパーサジェネレータには通常、特定の文法ルール内からグローバル変数やフィールドを参照する機能が含まれています。つまり、これは純粋なS属性のアプローチではありません。
S属性の文法は、L属性の文法でも
も参照してください
属性文法