NFAState Struct Reference

#include <NFAState.h>

Public Types
enum	Kind {   kAccept_Kind , kChar_Kind , kDot_Kind , kRemapped_Kind ,   kTable_Kind }

Public Member Functions
	NFAState (Kind kind, std::vector< int > next)
	NFAState (char c, std::vector< int > next)
	NFAState (std::vector< int > states)
	NFAState (bool inverse, std::vector< bool > accepts, std::vector< int > next)
	NFAState (int token)
bool	accept (char c) const

Public Attributes
Kind	fKind
char	fChar = 0
bool	fInverse = false
std::vector< int >	fData
std::vector< int >	fNext

Detailed Description

Definition at line 16 of file NFAState.h.

Member Enumeration Documentation

Kind

enum NFAState::Kind

Enumerator
kAccept_Kind
kChar_Kind
kDot_Kind
kRemapped_Kind
kTable_Kind

Definition at line 17 of file NFAState.h.

              {
        // represents an accept state - if the NFA ends up in this state, we have successfully
        // matched the token indicated by fData[0]
        kAccept_Kind,
        // matches the single character fChar
        kChar_Kind,
        // the regex '.'; matches any char but '\n'
        kDot_Kind,
        // a state which serves as a placeholder for the states indicated in fData. When we
        // transition to this state, we instead transition to all of the fData states.
        kRemapped_Kind,
        // contains a list of true/false values in fData. fData[c] tells us whether we accept the
        // character c.
        kTable_Kind
    };

Constructor & Destructor Documentation

NFAState() [1/5]

NFAState::NFAState ( Kind  kind, std::vector< int >  next  )

inline

Definition at line 33 of file NFAState.h.

    : fKind(kind)
    , fNext(std::move(next)) {}

NFAState() [2/5]

NFAState::NFAState ( char  c, std::vector< int >  next  )

inline

Definition at line 37 of file NFAState.h.

    : fKind(kChar_Kind)
    , fChar(c)
    , fNext(std::move(next)) {}

NFAState() [3/5]

NFAState::NFAState ( std::vector< int >  states )

inline

Definition at line 42 of file NFAState.h.

    : fKind(kRemapped_Kind)
    , fData(std::move(states)) {}

NFAState() [4/5]

NFAState::NFAState ( bool  inverse, std::vector< bool >  accepts, std::vector< int >  next  )

inline

Definition at line 46 of file NFAState.h.

    : fKind(kTable_Kind)
    , fInverse(inverse)
    , fNext(std::move(next)) {
        for (bool b : accepts) {
            fData.push_back(b);
        }
    }

NFAState() [5/5]

NFAState::NFAState ( int  token )

inline

Definition at line 55 of file NFAState.h.

    : fKind(kAccept_Kind) {
        fData.push_back(token);
    }

Member Function Documentation

accept()

bool NFAState::accept ( char  c ) const

inline

Definition at line 60 of file NFAState.h.

                              {
        switch (fKind) {
            case kAccept_Kind:
                return false;
            case kChar_Kind:
                return c == fChar;
            case kDot_Kind:
                return c != '\n';
            case kTable_Kind: {
                bool value;
                if ((size_t) c < fData.size()) {
                    value = fData[c];
                } else {
                    value = false;
                }
                return value != fInverse;
            }
            default:
                SkUNREACHABLE;
        }
    }

Member Data Documentation

fChar

char NFAState::fChar = 0

Definition at line 142 of file NFAState.h.

fData

std::vector<int> NFAState::fData

Definition at line 146 of file NFAState.h.

fInverse

bool NFAState::fInverse = false

Definition at line 144 of file NFAState.h.

fKind

Kind NFAState::fKind

Definition at line 140 of file NFAState.h.

fNext

std::vector<int> NFAState::fNext

Definition at line 149 of file NFAState.h.

---

The documentation for this struct was generated from the following file:

• third_party/skia/src/sksl/lex/NFAState.h