internal

Documentation

Index

• type ActionType
  • func (i ActionType) String() string
• type Event
  • func NewEvent(item *Item, expected_next string) *Event
  • func (e Event) Action() ActionType
  • func (e Event) ExpectedNext() string
  • func (e Event) Rule() *Rule
• type Item
  • func NewItem(rule *Rule, pos int) (*Item, error)
  • func (item Item) Action() ActionType
  • func (item Item) BackwardRhs() iter.Seq[string]
  • func (item Item) ExpectLookahead() bool
  • func (item Item) HasLookahead(la string) bool
  • func (item Item) IndicesOf(symbol string) []int
  • func (item Item) Lhs() string
  • func (item Item) NextRhs() (string, bool)
  • func (item Item) Pos() int
  • func (item Item) RhsAt(idx int) (string, bool)
  • func (item *Item) SetLookaheads(lookaheads []string) error
  • func (item Item) String() string
• type Rule
  • func NewRule(lhs string, rhss []string) *Rule
  • func (r Rule) BackwardRhs() iter.Seq[string]
  • func (r Rule) IndicesOf(target string) []int
  • func (r Rule) Lhs() string
  • func (r Rule) Rhs() iter.Seq[string]
  • func (r Rule) RhsAt(idx int) (string, bool)
  • func (r Rule) Size() int
  • func (r Rule) Symbols() []string

Types

type ActionType

type ActionType int

const (
	ActAccept ActionType = iota // (ACCEPT)
	ActReduce                   // (REDUCE)
	ActShift                    // (SHIFT)
)

func (ActionType) String

func (i ActionType) String() string

type Event

type Event struct {
	// contains filtered or unexported fields
}

func NewEvent

func NewEvent(item *Item, expected_next string) *Event

func (Event) Action

func (e Event) Action() ActionType

func (Event) ExpectedNext

func (e Event) ExpectedNext() string

func (Event) Rule

func (e Event) Rule() *Rule

type Item

type Item struct {
	// contains filtered or unexported fields
}

func NewItem

func NewItem(rule *Rule, pos int) (*Item, error)

func (Item) Action

func (item Item) Action() ActionType

func (Item) BackwardRhs

func (item Item) BackwardRhs() iter.Seq[string]

func (Item) ExpectLookahead

func (item Item) ExpectLookahead() bool

func (Item) HasLookahead

func (item Item) HasLookahead(la string) bool

func (Item) IndicesOf

func (item Item) IndicesOf(symbol string) []int

func (Item) Lhs

func (item Item) Lhs() string

func (Item) NextRhs

func (item Item) NextRhs() (string, bool)

NextRhs returns the symbol after the current position in the RHS.

Returns:

• string: The symbol after the current position in the RHS.
• bool: True if the retrieval was successful, false otherwise.

func (Item) Pos

func (item Item) Pos() int

func (Item) RhsAt

func (item Item) RhsAt(idx int) (string, bool)

func (*Item) SetLookaheads

func (item *Item) SetLookaheads(lookaheads []string) error

func (Item) String

func (item Item) String() string

type Rule

type Rule struct {
	// contains filtered or unexported fields
}

func NewRule

func NewRule(lhs string, rhss []string) *Rule

func (Rule) BackwardRhs

func (r Rule) BackwardRhs() iter.Seq[string]

func (Rule) IndicesOf

func (r Rule) IndicesOf(target string) []int

func (Rule) Lhs

func (r Rule) Lhs() string

func (Rule) Rhs

func (r Rule) Rhs() iter.Seq[string]

func (Rule) RhsAt

func (r Rule) RhsAt(idx int) (string, bool)

func (Rule) Size

func (r Rule) Size() int

func (Rule) Symbols

func (r Rule) Symbols() []string