Previous: Glossary, Up: Top   [Contents][Index]


º÷°ú

Jump to:   1   ¤   ¥   °   ±   ²   ³   ´   µ   ·   ¸   ¹   º   »   ¼   ½   ¾   À   Á   Â   Ã   Ä   Å   È   Ê   Í   Î  
A   B   C   D   E   F   G   I   L   M   N   O   P   R   S   T   U   V   W  
Index Entry  Section

1
1ʸ»ú¥ê¥Æ¥é¥ë: Symbols

¤
¤Ö¤é¤µ¤¬¤êelse: Shift/Reduce
¤Þ¤¨¤¬¤­: Introduction

¥
¥¢¥¯¥·¥ç¥ó: Semantic Actions
¥¢¥¯¥·¥ç¥ó: Actions
¥¢¥¯¥·¥ç¥ó, µ¬Â§¤ÎÅÓÃæ: Mid-Rule Actions
¥¢¥¯¥·¥ç¥ó¤Î¥Ç¡¼¥¿·¿: Action Types
¥¢¥¯¥·¥ç¥ó¤ÎÍ×Ìó: Action Features
¥¤¥ó¥¿¡¼¥Õ¥§¥¤¥¹: Interface
¥¨¥é¡¼¤«¤é¤Î²óÉü: Error Recovery
¥¨¥é¡¼²óÉü: Simple Error Recovery
¥¨¥é¡¼Êó¹ð´Ø¿ô: Rpcalc Error
¥¨¥é¡¼Êó¹ð´Ø¿ô: Error Reporting
¥ª¡¼¥Ð¡¼¥Õ¥í¡¼, ¹½Ê¸²òÀÏ´ï¤Î¥¹¥¿¥Ã¥¯: Stack Overflow
¥ª¥×¥·¥ç¥ó, Bison¼Â¹Ô: Invocation
¥°¥ë¡¼¥×: Language and Grammar
¥³¥ó¥Ñ¥¤¥ë: Rpcalc Compile
¥·¥Õ¥È: Algorithm
¥·¥Õ¥È´Ô¸µ¾×ÆÍ: Shift/Reduce
¥·¥ó¥Ü¥ë: Language and Grammar
¥¹¥¿¥Ã¥¯, ¹½Ê¸²òÀÏ´ï: Algorithm
¥¹¥¿¥Ã¥¯¤Î¸Â³¦, ¾Êά»þ: Stack Overflow
¥¹¥¿¥Ã¥¯¥ª¡¼¥Ð¡¼¥Õ¥í¡¼: Stack Overflow
¥Ç¡¼¥¿·¿, ¥¢¥¯¥·¥ç¥ó: Action Types
¥È¡¼¥¯¥ó: Language and Grammar
¥È¡¼¥¯¥ó·¿: Symbols
¥È¡¼¥¯¥ó·¿Ì¾, Àë¸À: Token Decl
¥È¡¼¥¯¥ó·¿Ì¾¤ÎÀë¸À: Token Decl
¥Ð¥Ã¥«¥¹-¥Ê¥¦¥¢µ­Ë¡: Language and Grammar
¥Õ¥¡¥¤¥ë½ñ¼°: Grammar Layout
¥ê¥Æ¥é¥ë¥È¡¼¥¯¥ó: Symbols
¥ê¥Æ¥é¥ëʸ»úÎó¥È¡¼¥¯¥ó: Symbols
¥ê¥Æ¥é¥ëʸ»úÎó¥È¡¼¥¯¥ó¤ÎÀë¸À: Token Decl

°
°ÕÌ£¥¢¥¯¥·¥ç¥ó: Semantic Actions
°ÕÌ£ÃÍ: Semantic Values
°ÕÌ£ÃͤΥǡ¼¥¿·¿: Value Type
°ÕÌ£ÃÍ·¿: Value Type

±
±¦ºÆµ¢: Recursion
±é»»»Ò¤ÎÍ¥Àè½ç°Ì: Precedence Decl
±é»»»Ò¤ÎÍ¥Àè½ç°Ì: Precedence

²
²óÈò, ¾×ÆÍ·Ù¹ð: Expect Decl
²óÉü: Error Recovery

³
³«»Ïµ­¹æ: Language and Grammar
³«»Ïµ­¹æ¤ÎÀë¸À: Start Decl

´
´Ô¸µ: Algorithm
´Ô¸µ/´Ô¸µ¾×ÆÍ: Reduce/Reduce

µ
µ¬Â§¤Î¹½Ê¸: Rules
µ¬Â§¤ÎÅÓÃæ¤Î¥¢¥¯¥·¥ç¥ó: Mid-Rule Actions
µ¬Â§Éô,ʸˡ¤ËÂФ¹¤ë: Grammar Rules
µ­¹æ: Language and Grammar
µ­¹æ: Symbols
µ­¹æ°ìÍ÷, Bison: Table of Symbols
µ­¹æÉ½¤ÎÎã: Mfcalc Symtab
µÕ¥Ý¡¼¥é¥ó¥Éµ­Ë¡: RPN Calc

·
·Á¼°Ê¸Ë¡: Grammar in Bison
·Ù¹ð, ¾×ÆÍ: Expect Decl
·ë¹çÀ­: Why Precedence

¸
¸À¸ì¤Î°ÕÌ£¤ÎÄêµÁ: Semantics

¹
¹½Ê¸, ʸˡµ¬Â§: Rules
¹½Ê¸²òÀÏ¥¨¥é¡¼: Error Reporting
¹½Ê¸²òÀÏ´ï: Bison Parser
¹½Ê¸²òÀÏ´ï¤Î¥¹¥¿¥Ã¥¯: Algorithm
¹½Ê¸²òÀÏ´ï¤Î¥¹¥¿¥Ã¥¯¥ª¡¼¥Ð¡¼¥Õ¥í¡¼: Stack Overflow
¹½Ê¸²òÀÏ´ï¤Î¾õÂÖ: Parser States
¹½Ê¸²òÀÏ´ï¤ÎÄÉÀ×: Debugging

º
º¸ºÆµ¢: Recursion
ºÆµ¢Åªµ¬Â§: Recursion
ºÆÆþ²Äǽ¹½Ê¸²òÀÏ´ï: Pure Decl

»
»ÈÍÑÊýË¡: Stages
»ú¶ç²òÀÏ´ï: Bison Parser
»ú¶ç²òÀÏ´ï: Rpcalc Lexer
»ú¶ç²òÀÏ´ï: Lexical
»ú¶ç²òÀÏ·ë¤ÓÉÕ¤­: Lexical Tie-ins

¼
¼Â¹Ô, Bison: Invocation
¼Â¹Ô, VMS¾å: VMS Invocation

½
½ªÃ¼µ­¹æ: Language and Grammar
½ªÃ¼µ­¹æ: Symbols
½ã¿è¹½Ê¸²òÀÏ´ï: Pure Decl

¾
¾Êά»þ¤Î¥¹¥¿¥Ã¥¯¤Î¸Â³¦: Stack Overflow
¾Êά»þ¥¢¥¯¥·¥ç¥ó: Actions
¾Êά»þ¥Ç¡¼¥¿·¿: Value Type
¾Êά»þ³«»Ïµ­¹æ: Start Decl
¾×ÆÍ: Shift/Reduce
¾×ÆÍ, ´Ô¸µ/´Ô¸µ: Reduce/Reduce
¾×ÆÍ, ·Ù¹ð¤Î²óÈò: Expect Decl
¾×ÆÍ·Ù¹ð¤Î²óÈò: Expect Decl
¾õÂÖ, ¹½Ê¸²òÀÏ´ï: Parser States

À
À©¸æ´Ø¿ô: Rpcalc Main
ÀèÆÉ¤ß¥È¡¼¥¯¥ó: Look-Ahead
Àë¸À, Bison: Declarations
Àë¸À, Bison¡ÊƳÆþ¡Ë: Bison Declarations
Àë¸À, C: C Declarations
Àë¸À, ±é»»»Ò¤ÎÍ¥Àè½ç°Ì: Precedence Decl
Àë¸À, ³«»Ïµ­¹æ: Start Decl
Àë¸À, ÃÍ·¿: Union Decl
Àë¸À, Èó½ªÃ¼µ­¹æ¤ÎÃÍ·¿: Type Decl
Àë¸À¤ÎÍ×Ìó: Decl Summary

Á
Áê¸ßºÆµ¢: Recursion

Â
¿µ¡Ç½ÅÅÂî: Multi-function Calc

Ã
ñ¹à±é»»»Ò¤ÎÍ¥Àè½ç°Ì: Contextual Precedence
ñ½ã¤ÊÎã: Examples
ñ½ã¤ÊÎã¤Îmain´Ø¿ô: Rpcalc Main
ÃÍ: Semantic Values
ÃÍ·¿, °ÕÌ£: Value Type
ÃÍ·¿¤ÎÀë¸À: Union Decl
ÃÍ·¿¤ÎÀë¸À, Èó½ªÃ¼µ­¹æ: Type Decl
Ãæ´Öµ­Ë¡: Infix Calc

Ä
ÄɲäÎC¥×¥í¥°¥é¥àÉô: C Code
ÄÉÀ×, ¹½Ê¸²òÀÏ´ï: Debugging
ÄêµÁ, ¸À¸ì¤Î°ÕÌ£: Semantics

Å
ÅÅÂî: RPN Calc
ÅÅÂî, ¿µ¡Ç½: Multi-function Calc

È
Èó½ªÃ¼µ­¹æ: Language and Grammar
Èó½ªÃ¼µ­¹æ: Symbols
Èó½ªÃ¼µ­¹æ, ÃÍ·¿¤ÎÀë¸À: Type Decl

Ê
Ê£¿ôʸ»ú¥ê¥Æ¥é¥ë: Symbols
ʸ»ú¥È¡¼¥¯¥ó: Symbols
ʸ»úÎó¥È¡¼¥¯¥ó: Symbols
ʸˡ: Language and Grammar
ʸˡ¥¨¥é¡¼: Error Reporting
ʸˡ¥°¥ë¡¼¥×: Language and Grammar
ʸˡ¥Õ¥¡¥¤¥ë: Grammar Layout
ʸˡµ¬Â§¤Î¹½Ê¸: Rules
ʸˡµ¬Â§Éô: Grammar Rules
ʸ̮°Í¸ͥÀè½ç°Ì: Contextual Precedence
ʸ̮¼«Í³Ê¸Ë¡: Language and Grammar

Í
Í¥Àè½ç°Ì, ±é»»»Ò: Precedence
Í¥Àè½ç°Ì, ñ¹à±é»»»Ò: Contextual Precedence
Í¥Àè½ç°Ì, ʸ̮°Í¸: Contextual Precedence
Í¥Àè½ç°ÌÀë¸À: Precedence Decl
Í­¸Â¾õÂÖµ¡³£: Parser States
ÍѸ콸: Glossary
Í×Ìó, BisonÀë¸À: Decl Summary
Í×Ìó, ¥¢¥¯¥·¥ç¥ó: Action Features

Î
Îã: Examples
Îý½¬ÌäÂê: Exercises

A
action: Actions
action data types: Action Types
action fetures summary: Action Features
actions in mid-rule: Mid-Rule Actions
actions, semantic: Semantic Actions
additional C code section: C Code
algorithm of parser: Algorithm
associativity: Why Precedence

B
Backus-Naur form: Language and Grammar
Bison declaration summary: Decl Summary
Bison declarations: Declarations
Bison declarations (introduction): Bison Declarations
Bison grammar: Grammar in Bison
Bison invocation: Invocation
Bison parser: Bison Parser
Bison parser algorithm: Algorithm
Bison symbols, table of: Table of Symbols
Bison utility: Bison Parser
Bison ʸˡ: Grammar in Bison
Bison¤Îµ­¹æ°ìÍ÷: Table of Symbols
Bison¤Î»ÈÍÑÊýË¡: Stages
Bison¤Î¼Â¹Ô: Rpcalc Gen
Bison¤Î¼Â¹Ô: Invocation
Bison¥æ¡¼¥Æ¥£¥ê¥Æ¥£: Bison Parser
Bison¹½Ê¸²òÀÏ´ï: Bison Parser
Bison¹½Ê¸²òÀÏ´ï¤Î¥¢¥ë¥´¥ê¥º¥à: Algorithm
Bison¼Â¹Ô¤Î¥ª¥×¥·¥ç¥ó: Invocation
BisonÀë¸À: Declarations
BisonÀë¸À¡ÊƳÆþ¡Ë: Bison Declarations
BisonÀë¸À¤ÎÍ×Ìó: Decl Summary
BNF: Language and Grammar

C
C code, section for additional: C Code
C declarations section: C Declarations
C-language interface: Interface
calc: Infix Calc
calculator, infix notation: Infix Calc
calculator, multi-function: Multi-function Calc
calculator, simple: RPN Calc
character token: Symbols
compiling the parser: Rpcalc Compile
conflicts: Shift/Reduce
conflicts, reduce/reduce: Reduce/Reduce
conflicts, suppressing warnings of: Expect Decl
context-dependent precedence: Contextual Precedence
context-free grammar: Language and Grammar
controlling function: Rpcalc Main
C¥×¥í¥°¥é¥à, ÄɲäÎ: C Code
C¸À¸ì¥¤¥ó¥¿¡¼¥Õ¥§¥¤¥¹: Interface
CÀë¸ÀÉô: C Declarations

D
dangling else: Shift/Reduce
data types in actions: Action Types
data types of semantic values: Value Type
debugging: Debugging
declaration summary: Decl Summary
declarations, Bison: Declarations
declarations, Bison (introduction): Bison Declarations
declarations, C: C Declarations
declaring literal string tokens: Token Decl
declaring operator precedence: Precedence Decl
declaring the start symbol: Start Decl
declaring token type names: Token Decl
declaring value types: Union Decl
declaring value types, nonterminals: Type Decl
default action: Actions
default data type: Value Type
default stack limit: Stack Overflow
default start symbol: Start Decl
defining language semantics: Semantics

E
else, dangling: Shift/Reduce
else, ¤Ö¤é¤µ¤¬¤ê: Shift/Reduce
error: Grammar in Bison
error recovery: Error Recovery
error recovery, simple: Simple Error Recovery
error reporting function: Error Reporting
error reporting routine: Rpcalc Error
examples, simple: Examples
exercises: Exercises

F
file format: Grammar Layout
finite-state machine: Parser States
formal grammar: Grammar in Bison
format of grammar file: Grammar Layout

G
glossary: Glossary
grammar file: Grammar Layout
grammar rule syntax: Rules
grammar rules section: Grammar Rules
grammar, Bison: Grammar in Bison
grammar, context-free: Language and Grammar
grouping, syntactic: Language and Grammar

I
infix notation calculator: Infix Calc
interface: Interface
introduction: Introduction
invoking Bison: Invocation
invoking Bison under VMS: VMS Invocation

L
LALR(1): Mystery Conflicts
language semantics, defining: Semantics
layout of Bison grammar: Grammar Layout
left recursion: Recursion
lexical analyzer: Lexical
lexical analyzer, purpose: Bison Parser
lexical analyzer, writing: Rpcalc Lexer
lexical tie-in: Lexical Tie-ins
literal string token: Symbols
literal token: Symbols
look-ahead token: Look-Ahead
LR(1): Mystery Conflicts

M
main function in simple example: Rpcalc Main
main´Ø¿ô: Rpcalc Main
mfcalc: Multi-function Calc
mid-rule actions: Mid-Rule Actions
multi-character literal: Symbols
multi-function calculator: Multi-function Calc
mutual recursion: Recursion

N
nonterminal symbol: Symbols

O
operator precedence: Precedence
operator precedence, declaring: Precedence Decl
options for invoking Bison: Invocation
overflow of parser stack: Stack Overflow

P
parse error: Error Reporting
parser: Bison Parser
parser stack: Algorithm
parser stack overflow: Stack Overflow
parser state: Parser States
polish notation calculator: RPN Calc
precedence declarations: Precedence Decl
precedence of operators: Precedence
precedence, context-dependent: Contextual Precedence
precedence, unary operator: Contextual Precedence
preventing warnings about conflicts: Expect Decl
pure parser: Pure Decl

R
recovery from errors: Error Recovery
recursive rule: Recursion
reduce/reduce conflict: Reduce/Reduce
reduction: Algorithm
reentrant parser: Pure Decl
reverse polish notation: RPN Calc
right recursion: Recursion
rpcalc: RPN Calc
rule syntax: Rules
rules section for grammar: Grammar Rules
running Bison (introduction): Rpcalc Gen

S
semantic actions: Semantic Actions
semantic value: Semantic Values
semantic value type: Value Type
shift/reduce conflicts: Shift/Reduce
shifting: Algorithm
simple examples: Examples
single-character literal: Symbols
stack overflow: Stack Overflow
stack, parser: Algorithm
stages in using Bison: Stages
start symbol: Language and Grammar
start symbol, declaring: Start Decl
state (of parser): Parser States
string token: Symbols
summary, action features: Action Features
summary, Bison declaration: Decl Summary
suppressing conflict warnings: Expect Decl
symbol: Symbols
symbol table example: Mfcalc Symtab
symbols (abstract): Language and Grammar
symbols in Bison, table of: Table of Symbols
syntactic grouping: Language and Grammar
syntax error: Error Reporting
syntax of grammar rules: Rules

T
terminal symbol: Symbols
token: Language and Grammar
token type: Symbols
token type names, declaring: Token Decl
tracing the parser: Debugging

U
unary operator precedence: Contextual Precedence
using Bison: Stages

V
value type, semantic: Value Type
value types, declaring: Union Decl
value types, nonterminals, declaring: Type Decl
value, semantic: Semantic Values
VMS: VMS Invocation

W
warnings, preventing: Expect Decl
writing a lexical analyzer: Rpcalc Lexer

Jump to:   1   ¤   ¥   °   ±   ²   ³   ´   µ   ·   ¸   ¹   º   »   ¼   ½   ¾   À   Á   Â   Ã   Ä   Å   È   Ê   Í   Î  
A   B   C   D   E   F   G   I   L   M   N   O   P   R   S   T   U   V   W  

Table of Contents


Previous: Glossary, Up: Top   [Contents][Index]