CarGDev/bits-runner-builder
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

wip

Browse Source
This commit is contained in:
Rafał Grodziński
2025-07-15 23:30:28 +09:00
parent dc6668459f
commit 1dc6010b9b
3 changed files with 136 additions and 54 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
samples/test.brc
View File

@@ -1,4 +1,4 @@
@extern putchar fun: character sint32 -> sint32
//@extern putchar fun: character sint32 -> sint32
// ./build/brb samples/test.brc -S -x86-asm-syntax=intel
@@ -24,9 +24,9 @@ i u32 <- 0, rep text[i] != 0:
add $1, $0
;*/
normAdd fun: num1 sint32, num2 sint32 -> sint32
/*normAdd fun: num1 sint32, num2 sint32 -> sint32
ret num1 + num2
;
;*/
rawAdd raw<"=r,r,r">: num1 sint32, num2 sint32 -> sint32
add $1, $2

183
src/Parser/Parser.cpp
View File

@@ -238,62 +238,105 @@ shared_ptr<Statement> Parser::matchStatementFunction() {
}
shared_ptr<Statement> Parser::matchStatementRawFunction() {
ParseeTokensGroup idGroup = ParseeTokensGroup(
true,
{
ParseeToken(TokenKind::IDENTIFIER, true, true),
ParseeToken(TokenKind::RAW_FUNCTION, true, false)
},
{}
);
ParseeTokensGroup optionsGroup = ParseeTokensGroup(
false,
{
ParseeToken(TokenKind::LESS, true, false),
ParseeToken(TokenKind::STRING, true, true),
ParseeToken(TokenKind::GREATER, true, false)
},
{}
);
ParseeTokensGroup argumentsGroup = ParseeTokensGroup(
false,
{
ParseeToken(TokenKind::COLON, true, false),
ParseeToken(TokenKind::NEW_LINE, false, false),
ParseeToken(TokenKind::IDENTIFIER, true, true),
ParseeToken(TokenKind::TYPE, true, true)
},
ParseeTokensGroup(
true,
{
ParseeToken(TokenKind::COMMA, true, false),
ParseeToken(TokenKind::NEW_LINE, false, false),
ParseeToken(TokenKind::IDENTIFIER, true, true),
ParseeToken(TokenKind::TYPE, true, true)
},
{}
)
);
ParseeTokensGroup returnGroup = ParseeTokensGroup(
false,
{
ParseeToken(TokenKind::RIGHT_ARROW, true, false),
ParseeToken(TokenKind::NEW_LINE, false, false),
ParseeToken(TokenKind::TYPE, true, true)
},
{}
);
if (!tryMatchingTokenKinds({TokenKind::IDENTIFIER, TokenKind::RAW_FUNCTION}, true, false))
return nullptr;
bool hasError = false;
optional<vector<shared_ptr<Token>>> groupTokens;
string name;
string constraints;
vector<pair<string, shared_ptr<ValueType>>> arguments;
shared_ptr<ValueType> returnType = ValueType::NONE;
// identifier
groupTokens = tokensForParseeTokensGroup(
ParseeTokensGroup(
true,
{
ParseeToken(TokenKind::IDENTIFIER, true, true),
ParseeToken(TokenKind::RAW_FUNCTION, true, false)
},
{}
)
);
if (groupTokens) {
name = (*groupTokens).at(0)->getLexme();
} else {
hasError = true;
}
// options
if (!hasError) {
groupTokens = tokensForParseeTokensGroup(
ParseeTokensGroup(
false,
{
ParseeToken(TokenKind::LESS, true, false),
ParseeToken(TokenKind::STRING, true, true),
ParseeToken(TokenKind::GREATER, true, false)
},
{}
)
);
if (groupTokens && !(*groupTokens).empty()) {
constraints = (*groupTokens).at(0)->getLexme();
} else if (!groupTokens) {
hasError = true;
}
}
// arguments
if (!hasError) {
groupTokens = tokensForParseeTokensGroup(
ParseeTokensGroup(
false,
{
ParseeToken(TokenKind::COLON, true, false),
ParseeToken(TokenKind::NEW_LINE, false, false),
ParseeToken(TokenKind::IDENTIFIER, true, true),
ParseeToken(TokenKind::TYPE, true, true)
},
ParseeTokensGroup(
true,
{
ParseeToken(TokenKind::COMMA, true, false),
ParseeToken(TokenKind::NEW_LINE, false, false),
ParseeToken(TokenKind::IDENTIFIER, true, true),
ParseeToken(TokenKind::TYPE, true, true)
},
{}
)
)
);
if (groupTokens && !(*groupTokens).empty()) {
} else if (!groupTokens) {
hasError = true;
}
}
// return type
if (!hasError) {
groupTokens = tokensForParseeTokensGroup(
ParseeTokensGroup(
false,
{
ParseeToken(TokenKind::RIGHT_ARROW, true, false),
ParseeToken(TokenKind::NEW_LINE, false, false),
ParseeToken(TokenKind::TYPE, true, true)
},
{}
)
);
if (groupTokens && !(*groupTokens).empty()) {
} else if (!groupTokens) {
hasError = true;
}
}
if (!tryMatchingTokenKinds({TokenKind::IDENTIFIER, TokenKind::RAW_FUNCTION}, true, false))
return nullptr;
string rawSource;
// name
@@ -828,6 +871,44 @@ shared_ptr<ValueType> Parser::matchValueType() {
return ValueType::valueTypeForToken(typeToken, subType, valueArg);
}
optional<vector<shared_ptr<Token>>> Parser::tokensForParseeTokensGroup(ParseeTokensGroup group) {
int nextIndex = currentIndex;
vector<shared_ptr<Token>> returnTokens;
bool mustFulfill = false;
for (ParseeToken &parsee : group.getTokens()) {
shared_ptr<Token> currentToken = tokens.at(nextIndex);
bool matches = currentToken->isOfKind({parsee.getTokenKind()});
// if doesn't match on optional group
if (!matches && parsee.getIsRequired() && !group.getIsRequired() && mustFulfill)
return vector<shared_ptr<Token>>();
// return matching token?
if (matches && parsee.getShouldReturn())
returnTokens.push_back(currentToken);
// decide if we're decoding the expected sequence
if (!parsee.getIsRequired() && nextIndex > currentIndex)
mustFulfill = true;
// invalid sequence detected?
if (!matches && parsee.getIsRequired() && mustFulfill) {
currentIndex = nextIndex;
markError(parsee.getTokenKind(), {});
return {};
}
// got to the next token if we got a match
if (matches)
nextIndex++;
}
currentIndex = nextIndex;
return returnTokens;
}
bool Parser::tryMatchingTokenKinds(vector<TokenKind> kinds, bool shouldMatchAll, bool shouldAdvance) {
int requiredCount = shouldMatchAll ? kinds.size() : 1;
if (currentIndex + requiredCount > tokens.size())

1
src/Parser/Parser.h
View File

@@ -55,6 +55,7 @@ private:
shared_ptr<ValueType> matchValueType();
optional<vector<shared_ptr<Token>>> tokensForParseeTokensGroup(ParseeTokensGroup group);
bool tryMatchingTokenKinds(vector<TokenKind> kinds, bool shouldMatchAll, bool shouldAdvance);
void markError(optional<TokenKind> expectedTokenKind, optional<string> message);