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	ParseAssignmentExpression ()
ASTNodeUP	ParseInclusiveOrExpression ()
ASTNodeUP	ParseExclusiveOrExpression ()
ASTNodeUP	ParseAndExpression ()
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 846 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

◆ Expect()

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

private

Definition at line 922 of file DILParser.cpp.

References BailOut(), and CurToken().

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

◆ ExpectOneOf()

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

private

Definition at line 929 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 263 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 212 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 ParseShiftExpression().

Referenced by ParseExclusiveOrExpression().

◆ ParseAssignmentExpression()

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

private

Definition at line 145 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(), ParseInclusiveOrExpression(), and lldb_private::dil::Token::plusequal.

Referenced by ParseAssignmentExpression(), and ParseExpression().

◆ ParseBooleanLiteral()

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

private

Definition at line 838 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 620 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 314 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().

◆ ParseExclusiveOrExpression()

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

private

Definition at line 190 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 ParseAssignmentExpression().

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

◆ ParseFloatingPointLiteral()

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

private

Definition at line 906 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 746 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 168 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 ParseAssignmentExpression().

◆ ParseIntegerLiteral()

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

private

Definition at line 881 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().

◆ ParseMultiplicativeExpression()

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

private

Definition at line 287 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 499 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 865 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 409 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

◆ ParseShiftExpression()

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

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(), lldb_private::dil::Token::greatergreater, lldb_private::dil::Token::lessless, m_dil_lexer, and ParseAdditiveExpression().

Referenced by ParseAndExpression().

◆ ParseTypeId()

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

private

Definition at line 566 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().

◆ ParseTypeName()

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

private

Definition at line 720 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 672 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 656 of file DILParser.cpp.

References ParseTypeSpecifier().

Referenced by ParseTypeId().

◆ ParseUnaryExpression()

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

private

Definition at line 369 of file DILParser.cpp.

References lldb_private::dil::AddrOf, lldb_private::dil::Token::amp, CurToken(), lldb_private::dil::Deref, lldb_private::dil::Token::GetKind(), lldb_private::dil::Token::GetLocation(), 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 791 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 799 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 121 of file DILParser.h.

References m_dil_lexer, and m_error.

Referenced by ParseBuiltinType(), and ParseCastExpression().

Member Data Documentation

◆ m_dil_lexer

DILLexer lldb_private::dil::DILParser::m_dil_lexer

private

◆ m_error

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

private

Definition at line 139 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 134 of file DILParser.h.

Referenced by BailOut(), and DILParser().

◆ m_mode

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

private

Definition at line 144 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 132 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 141 of file DILParser.h.

Referenced by DILParser(), and ParseTypeId().

The documentation for this class was generated from the following files:

Public Member Functions

Static Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ ~DILParser()

◆ DILParser()

Member Function Documentation

◆ BailOut()

◆ CurToken()

◆ Expect()

◆ ExpectOneOf()

◆ Parse()

◆ ParseAdditiveExpression()

◆ ParseAndExpression()

◆ ParseAssignmentExpression()

◆ ParseBooleanLiteral()

◆ ParseBuiltinType()

◆ ParseCastExpression()

◆ ParseExclusiveOrExpression()

◆ ParseExpression()

◆ ParseFloatingPointLiteral()

◆ ParseIdExpression()

◆ ParseInclusiveOrExpression()

◆ ParseIntegerLiteral()

◆ ParseMultiplicativeExpression()

◆ ParseNestedNameSpecifier()

◆ ParseNumericLiteral()

◆ ParsePostfixExpression()

◆ ParsePrimaryExpression()

◆ ParseShiftExpression()

◆ ParseTypeId()

◆ ParseTypeName()

◆ ParseTypeSpecifier()

◆ ParseTypeSpecifierSeq()

◆ ParseUnaryExpression()

◆ ParseUnqualifiedId()

◆ ResolveTypeDeclarators()

◆ Run()

◆ TentativeParsingRollback()

Member Data Documentation

◆ m_dil_lexer

◆ m_error

◆ m_input_expr

◆ m_mode

◆ m_stack_frame

◆ m_use_dynamic