LLDB mainline
Public Member Functions | Static Public Member Functions | Private Member Functions | Private Attributes | List of all members
lldb_private::dil::DILParser Class Reference

Pure recursive descent parser for C++ like expressions. More...

#include <DILParser.h>

Public Member Functions

 ~DILParser ()=default

Static Public Member Functions

static llvm::Expected< ASTNodeUP > Parse (llvm::StringRef dil_input_expr, DILLexer lexer, StackFrame &stack_frame, lldb::DynamicValueType use_dynamic, lldb::DILMode mode)

Private Member Functions

 DILParser (llvm::StringRef dil_input_expr, DILLexer lexer, StackFrame &stack_frame, lldb::DynamicValueType use_dynamic, llvm::Error &error, lldb::DILMode mode)
ASTNodeUP Run ()
ASTNodeUP ParseExpression ()
ASTNodeUP ParseConditionalExpression ()
ASTNodeUP ParseAssignmentExpression ()
ASTNodeUP ParseLogicalOrExpression ()
ASTNodeUP ParseLogicalAndExpression ()
ASTNodeUP ParseInclusiveOrExpression ()
ASTNodeUP ParseExclusiveOrExpression ()
ASTNodeUP ParseAndExpression ()
ASTNodeUP ParseEqualityExpression ()
ASTNodeUP ParseRelationalExpression ()
ASTNodeUP ParseShiftExpression ()
ASTNodeUP ParseAdditiveExpression ()
ASTNodeUP ParseMultiplicativeExpression ()
ASTNodeUP ParseUnaryExpression ()
ASTNodeUP ParsePostfixExpression ()
ASTNodeUP ParsePrimaryExpression ()
std::string ParseNestedNameSpecifier ()
std::string ParseIdExpression ()
std::string ParseUnqualifiedId ()
ASTNodeUP ParseNumericLiteral ()
ASTNodeUP ParseIntegerLiteral ()
ASTNodeUP ParseFloatingPointLiteral ()
ASTNodeUP ParseBooleanLiteral ()
ASTNodeUP ParseCastExpression ()
std::optional< CompilerType > ParseBuiltinType ()
std::optional< CompilerType > ParseTypeId ()
void ParseTypeSpecifierSeq (std::string &type_name)
std::optional< std::string > ParseTypeSpecifier ()
std::optional< std::string > ParseTypeName ()
CompilerType ResolveTypeDeclarators (CompilerType type, const std::vector< Token > &ptr_operators)
void BailOut (const std::string &error, uint32_t loc, uint16_t err_len)
void Expect (Token::Kind kind)
void ExpectOneOf (std::vector< Token::Kind > kinds_vec)
void TentativeParsingRollback (uint32_t saved_idx)
Token CurToken ()

Private Attributes

StackFrame & m_stack_frame
llvm::StringRef m_input_expr
DILLexer m_dil_lexer
llvm::Error & m_error
lldb::DynamicValueType m_use_dynamic
lldb::DILMode m_mode

Detailed Description

Pure recursive descent parser for C++ like expressions.

EBNF grammar for the parser is described in lldb/docs/dil-expr-lang.ebnf

Definition at line 68 of file DILParser.h.

Constructor & Destructor Documentation

◆ ~DILParser()

lldb_private::dil::DILParser::~DILParser ( )
default

References error().

◆ DILParser()

lldb_private::dil::DILParser::DILParser ( llvm::StringRef dil_input_expr,
DILLexer lexer,
StackFrame & stack_frame,
lldb::DynamicValueType use_dynamic,
llvm::Error & error,
lldb::DILMode mode )
explicitprivate

Definition at line 111 of file DILParser.cpp.

References error(), m_dil_lexer, m_error, m_input_expr, m_mode, m_stack_frame, and m_use_dynamic.

Referenced by Parse().

Member Function Documentation

◆ BailOut()

void lldb_private::dil::DILParser::BailOut ( const std::string & error,
uint32_t loc,
uint16_t err_len )
private

Definition at line 987 of file DILParser.cpp.

References error(), m_dil_lexer, m_error, and m_input_expr.

Referenced by Expect(), ExpectOneOf(), ParseAndExpression(), ParseMultiplicativeExpression(), ParseNestedNameSpecifier(), ParseNumericLiteral(), ParsePostfixExpression(), ParsePrimaryExpression(), and ResolveTypeDeclarators().

◆ CurToken()

Token lldb_private::dil::DILParser::CurToken ( )
inlineprivate

Definition at line 131 of file DILParser.h.

References m_dil_lexer.

Referenced by Expect(), ExpectOneOf(), ParseAdditiveExpression(), ParseAndExpression(), ParseAssignmentExpression(), ParseBooleanLiteral(), ParseBuiltinType(), ParseCastExpression(), ParseConditionalExpression(), ParseEqualityExpression(), ParseExclusiveOrExpression(), ParseFloatingPointLiteral(), ParseIdExpression(), ParseInclusiveOrExpression(), ParseIntegerLiteral(), ParseLogicalAndExpression(), ParseLogicalOrExpression(), ParseMultiplicativeExpression(), ParseNestedNameSpecifier(), ParseNumericLiteral(), ParsePostfixExpression(), ParsePrimaryExpression(), ParseRelationalExpression(), ParseShiftExpression(), ParseTypeId(), ParseTypeName(), ParseTypeSpecifier(), ParseUnaryExpression(), ParseUnqualifiedId(), and ResolveTypeDeclarators().

◆ Expect()

void lldb_private::dil::DILParser::Expect ( Token::Kind kind)
private

Definition at line 1063 of file DILParser.cpp.

References BailOut(), and CurToken().

Referenced by ParseCastExpression(), ParseConditionalExpression(), ParseIdExpression(), ParseNestedNameSpecifier(), ParsePostfixExpression(), ParsePrimaryExpression(), ParseUnqualifiedId(), and Run().

◆ ExpectOneOf()

void lldb_private::dil::DILParser::ExpectOneOf ( std::vector< Token::Kind > kinds_vec)
private

Definition at line 1070 of file DILParser.cpp.

References BailOut(), and CurToken().

Referenced by ParseBooleanLiteral().

◆ Parse()

llvm::Expected< ASTNodeUP > lldb_private::dil::DILParser::Parse ( llvm::StringRef dil_input_expr,
DILLexer lexer,
StackFrame & stack_frame,
lldb::DynamicValueType use_dynamic,
lldb::DILMode mode )
static

Definition at line 93 of file DILParser.cpp.

References DILParser(), error(), and Run().

Referenced by lldb_private::StackFrame::DILGetValueForVariableExpressionPath().

◆ ParseAdditiveExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseAdditiveExpression ( )
private

Definition at line 384 of file DILParser.cpp.

References CurToken(), lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, lldb_private::dil::Token::minus, ParseMultiplicativeExpression(), and lldb_private::dil::Token::plus.

Referenced by ParseShiftExpression().

◆ ParseAndExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseAndExpression ( )
private

Definition at line 284 of file DILParser.cpp.

References lldb_private::dil::Token::amp, BailOut(), CurToken(), lldb::eDILModeFull, lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::GetSpelling(), lldb_private::dil::Token::Is(), m_dil_lexer, m_mode, and ParseEqualityExpression().

Referenced by ParseExclusiveOrExpression().

◆ ParseAssignmentExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseAssignmentExpression ( )
private

Definition at line 173 of file DILParser.cpp.

References CurToken(), lldb_private::dil::Token::equal, lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, lldb_private::dil::Token::minusequal, ParseAssignmentExpression(), ParseLogicalOrExpression(), and lldb_private::dil::Token::plusequal.

Referenced by ParseAssignmentExpression(), and ParseConditionalExpression().

◆ ParseBooleanLiteral()

ASTNodeUP lldb_private::dil::DILParser::ParseBooleanLiteral ( )
private

Definition at line 979 of file DILParser.cpp.

References CurToken(), ExpectOneOf(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::Is(), lldb_private::dil::Token::kw_false, lldb_private::dil::Token::kw_true, and m_dil_lexer.

Referenced by ParsePrimaryExpression().

◆ ParseBuiltinType()

std::optional< CompilerType > lldb_private::dil::DILParser::ParseBuiltinType ( )
private

Definition at line 761 of file DILParser.cpp.

References CurToken(), GetKind(), lldb_private::dil::Token::identifier, m_dil_lexer, m_stack_frame, and TentativeParsingRollback().

Referenced by ParseTypeId().

◆ ParseCastExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseCastExpression ( )
private

Definition at line 435 of file DILParser.cpp.

References CurToken(), lldb_private::dil::eNone, Expect(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::l_paren, m_dil_lexer, ParseCastExpression(), ParseTypeId(), ParseUnaryExpression(), lldb_private::dil::Token::r_paren, and TentativeParsingRollback().

Referenced by ParseCastExpression(), ParseMultiplicativeExpression(), and ParseUnaryExpression().

◆ ParseConditionalExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseConditionalExpression ( )
private

Definition at line 140 of file DILParser.cpp.

References lldb_private::dil::Token::colon, CurToken(), Expect(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, ParseAssignmentExpression(), ParseExpression(), and lldb_private::dil::Token::question.

Referenced by ParseExpression().

◆ ParseEqualityExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseEqualityExpression ( )
private

Definition at line 312 of file DILParser.cpp.

References CurToken(), lldb_private::dil::Token::equalequal, lldb_private::dil::Token::exclaimequal, lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, and ParseRelationalExpression().

Referenced by ParseAndExpression().

◆ ParseExclusiveOrExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseExclusiveOrExpression ( )
private

Definition at line 262 of file DILParser.cpp.

References lldb_private::dil::Token::caret, CurToken(), lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, and ParseAndExpression().

Referenced by ParseInclusiveOrExpression().

◆ ParseExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseExpression ( )
private

Definition at line 132 of file DILParser.cpp.

References ParseConditionalExpression().

Referenced by ParseConditionalExpression(), ParsePostfixExpression(), ParsePrimaryExpression(), and Run().

◆ ParseFloatingPointLiteral()

ASTNodeUP lldb_private::dil::DILParser::ParseFloatingPointLiteral ( )
private

Definition at line 1047 of file DILParser.cpp.

References CurToken(), lldb_private::dil::Token::GetLocation(), and lldb_private::dil::Token::GetSpelling().

Referenced by ParseNumericLiteral().

◆ ParseIdExpression()

std::string lldb_private::dil::DILParser::ParseIdExpression ( )
private

Definition at line 887 of file DILParser.cpp.

References lldb_private::dil::Token::coloncolon, CurToken(), Expect(), lldb_private::dil::Token::GetSpelling(), lldb_private::dil::Token::identifier, m_dil_lexer, ParseNestedNameSpecifier(), and ParseUnqualifiedId().

Referenced by ParsePostfixExpression(), and ParsePrimaryExpression().

◆ ParseInclusiveOrExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseInclusiveOrExpression ( )
private

Definition at line 240 of file DILParser.cpp.

References CurToken(), lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, ParseExclusiveOrExpression(), and lldb_private::dil::Token::pipe.

Referenced by ParseLogicalAndExpression().

◆ ParseIntegerLiteral()

ASTNodeUP lldb_private::dil::DILParser::ParseIntegerLiteral ( )
private

Definition at line 1022 of file DILParser.cpp.

References CurToken(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::GetSpelling(), lldb_private::dil::Long, lldb_private::dil::LongLong, and lldb_private::dil::None.

Referenced by ParseNumericLiteral().

◆ ParseLogicalAndExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseLogicalAndExpression ( )
private

Definition at line 218 of file DILParser.cpp.

References lldb_private::dil::Token::ampamp, CurToken(), lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, and ParseInclusiveOrExpression().

Referenced by ParseLogicalOrExpression().

◆ ParseLogicalOrExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseLogicalOrExpression ( )
private

Definition at line 196 of file DILParser.cpp.

References CurToken(), lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), m_dil_lexer, ParseLogicalAndExpression(), and lldb_private::dil::Token::pipepipe.

Referenced by ParseAssignmentExpression().

◆ ParseMultiplicativeExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseMultiplicativeExpression ( )
private

Definition at line 408 of file DILParser.cpp.

References BailOut(), CurToken(), lldb::eDILModeFull, lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::GetSpelling(), lldb_private::dil::Token::Is(), m_dil_lexer, m_mode, ParseCastExpression(), lldb_private::dil::Token::percent, lldb_private::dil::Token::slash, and lldb_private::dil::Token::star.

Referenced by ParseAdditiveExpression().

◆ ParseNestedNameSpecifier()

std::string lldb_private::dil::DILParser::ParseNestedNameSpecifier ( )
private

Definition at line 640 of file DILParser.cpp.

References BailOut(), lldb_private::dil::Token::coloncolon, CurToken(), Expect(), GetKind(), lldb_private::dil::Token::GetSpelling(), lldb_private::dil::Token::identifier, lldb_private::dil::Token::l_paren, m_dil_lexer, ParseNestedNameSpecifier(), and lldb_private::dil::Token::r_paren.

Referenced by ParseIdExpression(), ParseNestedNameSpecifier(), and ParseTypeSpecifier().

◆ ParseNumericLiteral()

ASTNodeUP lldb_private::dil::DILParser::ParseNumericLiteral ( )
private

Definition at line 1006 of file DILParser.cpp.

References BailOut(), CurToken(), lldb_private::dil::eErrorNode, lldb_private::dil::Token::integer_constant, m_dil_lexer, ParseFloatingPointLiteral(), and ParseIntegerLiteral().

Referenced by ParsePrimaryExpression().

◆ ParsePostfixExpression()

ASTNodeUP lldb_private::dil::DILParser::ParsePostfixExpression ( )
private

Definition at line 534 of file DILParser.cpp.

References lldb_private::dil::Token::arrow, BailOut(), lldb_private::dil::Token::colon, CurToken(), Expect(), GetKind(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::l_square, m_dil_lexer, lldb_private::dil::Token::minus, ParseExpression(), ParseIdExpression(), ParsePrimaryExpression(), lldb_private::dil::Token::period, and lldb_private::dil::Token::r_square.

Referenced by ParseUnaryExpression().

◆ ParsePrimaryExpression()

ASTNodeUP lldb_private::dil::DILParser::ParsePrimaryExpression ( )
private

Definition at line 589 of file DILParser.cpp.

References BailOut(), lldb_private::dil::Token::coloncolon, CurToken(), Expect(), lldb_private::dil::Token::float_constant, lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::identifier, lldb_private::dil::Token::integer_constant, lldb_private::dil::Token::kw_false, lldb_private::dil::Token::kw_true, lldb_private::dil::Token::l_paren, m_dil_lexer, ParseBooleanLiteral(), ParseExpression(), ParseIdExpression(), ParseNumericLiteral(), ParseTypeId(), lldb_private::dil::Token::r_paren, and TentativeParsingRollback().

Referenced by ParsePostfixExpression().

◆ ParseRelationalExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseRelationalExpression ( )
private

Definition at line 337 of file DILParser.cpp.

References CurToken(), lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::greater, lldb_private::dil::Token::greaterequal, lldb_private::dil::Token::less, lldb_private::dil::Token::lessequal, m_dil_lexer, and ParseShiftExpression().

Referenced by ParseEqualityExpression().

◆ ParseShiftExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseShiftExpression ( )
private

Definition at line 361 of file DILParser.cpp.

References CurToken(), lldb_private::dil::GetBinaryOpKindFromToken(), lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::Token::greatergreater, lldb_private::dil::Token::lessless, m_dil_lexer, and ParseAdditiveExpression().

Referenced by ParseRelationalExpression().

◆ ParseTypeId()

std::optional< CompilerType > lldb_private::dil::DILParser::ParseTypeId ( )
private

Definition at line 707 of file DILParser.cpp.

References lldb_private::dil::Token::amp, CurToken(), lldb_private::CompilerType::IsValid(), lldb_private::dil::LookupGlobalIdentifier(), lldb_private::dil::LookupIdentifier(), m_dil_lexer, m_stack_frame, m_use_dynamic, ParseBuiltinType(), ParseTypeSpecifierSeq(), lldb_private::dil::ResolveTypeByName(), ResolveTypeDeclarators(), and lldb_private::dil::Token::star.

Referenced by ParseCastExpression(), and ParsePrimaryExpression().

◆ ParseTypeName()

std::optional< std::string > lldb_private::dil::DILParser::ParseTypeName ( )
private

Definition at line 861 of file DILParser.cpp.

References CurToken(), lldb_private::dil::Token::GetSpelling(), lldb_private::dil::Token::identifier, and m_dil_lexer.

Referenced by ParseTypeSpecifier().

◆ ParseTypeSpecifier()

std::optional< std::string > lldb_private::dil::DILParser::ParseTypeSpecifier ( )
private

Definition at line 813 of file DILParser.cpp.

References lldb_private::dil::Token::coloncolon, CurToken(), m_dil_lexer, ParseNestedNameSpecifier(), and ParseTypeName().

Referenced by ParseTypeSpecifierSeq().

◆ ParseTypeSpecifierSeq()

void lldb_private::dil::DILParser::ParseTypeSpecifierSeq ( std::string & type_name)
private

Definition at line 797 of file DILParser.cpp.

References ParseTypeSpecifier().

Referenced by ParseTypeId().

◆ ParseUnaryExpression()

ASTNodeUP lldb_private::dil::DILParser::ParseUnaryExpression ( )
private

Definition at line 491 of file DILParser.cpp.

References lldb_private::dil::AddrOf, lldb_private::dil::Token::amp, CurToken(), lldb_private::dil::Deref, lldb_private::dil::Token::exclaim, lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), lldb_private::dil::LNot, m_dil_lexer, lldb_private::dil::Minus, lldb_private::dil::Token::minus, lldb_private::dil::Not, ParseCastExpression(), ParsePostfixExpression(), lldb_private::dil::Plus, lldb_private::dil::Token::plus, lldb_private::dil::Token::star, and lldb_private::dil::Token::tilde.

Referenced by ParseCastExpression().

◆ ParseUnqualifiedId()

std::string lldb_private::dil::DILParser::ParseUnqualifiedId ( )
private

Definition at line 932 of file DILParser.cpp.

References CurToken(), Expect(), lldb_private::dil::Token::GetSpelling(), lldb_private::dil::Token::identifier, and m_dil_lexer.

Referenced by ParseIdExpression().

◆ ResolveTypeDeclarators()

CompilerType lldb_private::dil::DILParser::ResolveTypeDeclarators ( CompilerType type,
const std::vector< Token > & ptr_operators )
private

Definition at line 940 of file DILParser.cpp.

References lldb_private::dil::Token::amp, BailOut(), CurToken(), lldb_private::CompilerType::GetLValueReferenceType(), lldb_private::CompilerType::GetPointerType(), lldb_private::CompilerType::IsReferenceType(), lldb_private::dil::Token::star, and lldb_private::CompilerType::TypeDescription().

Referenced by ParseTypeId().

◆ Run()

ASTNodeUP lldb_private::dil::DILParser::Run ( )
private

Definition at line 119 of file DILParser.cpp.

References lldb_private::dil::Token::eof, Expect(), and ParseExpression().

Referenced by Parse().

◆ TentativeParsingRollback()

void lldb_private::dil::DILParser::TentativeParsingRollback ( uint32_t saved_idx)
inlineprivate

Definition at line 125 of file DILParser.h.

References m_dil_lexer, and m_error.

Referenced by ParseBuiltinType(), ParseCastExpression(), and ParsePrimaryExpression().

Member Data Documentation

◆ m_dil_lexer

DILLexer lldb_private::dil::DILParser::m_dil_lexer
private

Definition at line 140 of file DILParser.h.

Referenced by BailOut(), CurToken(), DILParser(), ParseAdditiveExpression(), ParseAndExpression(), ParseAssignmentExpression(), ParseBooleanLiteral(), ParseBuiltinType(), ParseCastExpression(), ParseConditionalExpression(), ParseEqualityExpression(), ParseExclusiveOrExpression(), ParseIdExpression(), ParseInclusiveOrExpression(), ParseLogicalAndExpression(), ParseLogicalOrExpression(), ParseMultiplicativeExpression(), ParseNestedNameSpecifier(), ParseNumericLiteral(), ParsePostfixExpression(), ParsePrimaryExpression(), ParseRelationalExpression(), ParseShiftExpression(), ParseTypeId(), ParseTypeName(), ParseTypeSpecifier(), ParseUnaryExpression(), ParseUnqualifiedId(), and TentativeParsingRollback().

◆ m_error

llvm::Error& lldb_private::dil::DILParser::m_error
private

Definition at line 143 of file DILParser.h.

Referenced by BailOut(), DILParser(), and TentativeParsingRollback().

◆ m_input_expr

llvm::StringRef lldb_private::dil::DILParser::m_input_expr
private

Definition at line 138 of file DILParser.h.

Referenced by BailOut(), and DILParser().

◆ m_mode

lldb::DILMode lldb_private::dil::DILParser::m_mode
private

Definition at line 148 of file DILParser.h.

Referenced by DILParser(), ParseAndExpression(), and ParseMultiplicativeExpression().

◆ m_stack_frame

StackFrame& lldb_private::dil::DILParser::m_stack_frame
private

Definition at line 136 of file DILParser.h.

Referenced by DILParser(), ParseBuiltinType(), and ParseTypeId().

◆ m_use_dynamic

lldb::DynamicValueType lldb_private::dil::DILParser::m_use_dynamic
private

Definition at line 145 of file DILParser.h.

Referenced by DILParser(), and ParseTypeId().

The documentation for this class was generated from the following files:
Generated on for LLDB by doxygen 1.14.0