Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

compiler/parser: implement parser for bakugo's first spec #5

Merged
merged 48 commits into from
Nov 12, 2023
Merged

compiler/parser: implement parser for bakugo's first spec #5

merged 48 commits into from
Nov 12, 2023

Conversation

ishwar00
Copy link
Owner

@ishwar00 ishwar00 commented Apr 21, 2023 •
edited
Loading

Overview

This PR intends to implement the first spec of Bakugo.

Features

Parse spec of

  • Source code representation
  • Lexical elements
  • Constants
  • Variable
  • Types
  • Blocks
  • Declaration and scope
  • Expressions
  • Statements

@ishwar00 ishwar00 self-assigned this Apr 21, 2023
@ishwar00
Copy link
Owner Author

ishwar00 commented Apr 29, 2023 •
edited
Loading

@Samyak2 parsing rune literals fixed here 45a1c67

@ishwar00 ishwar00 force-pushed the feat/add-parser-for-spec-one branch from 6447176 to 45a1c67 Compare April 30, 2023 03:15
ishwar00 and others added 14 commits April 30, 2023 09:21
@ishwar00
test(parser): add more tests for rune literals
2588c56
@ishwar00
fix(grammar): correct Rbrace production
bfaf133
@ishwar00
feat(parser): parse string literals
7e6f832
@Samyak2 @ishwar00
feat(parser): add types and declarations
2f215e4 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@ishwar00
Merge remote-tracking branch 'origin/main' into feat/add-parser-for-s…
eff6c8f 
…pec-one
@ishwar00 @Samyak2
feat: add grammer exprssions
cf25411 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00 @Samyak2
feat: add grammer for Statements
505f3e4 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@Samyak2 @ishwar00
fix(parser): eliminate left recursion
04d2533 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2 @ishwar00
fix: main fn
bb255f7 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2
fix(parser): main bin and hide some rules
9d19837
@Samyak2 @ishwar00
feat: add a basic AST and WIP conversion from parse tree to AST
5477628 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2 @ishwar00
feat: first working ast - FnDecls!
6bcf0b8 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@ishwar00 @Samyak2
feat(ast): parse tuples
eae1297 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00
feat(ast): parse simple arithmetic expressions and construct AST
5081e4a
@ishwar00 ishwar00 force-pushed the feat/add-parser-for-spec-one branch from a1c3196 to c244f4a Compare July 23, 2023 16:48
@ishwar00
fix(ci): add clippy and lints suggestions
f9683cf 
remove one test case because it is listing in `unreferenced snapshots`
even after accepting that snapshot, not sure why.
@ishwar00 ishwar00 force-pushed the feat/add-parser-for-spec-one branch from c244f4a to f9683cf Compare July 23, 2023 16:52
@ishwar-zluri @Samyak2 @ishwar00
wip(ast): parse function calls and add ast node FunctionCall
8be3351 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00 ishwar00 force-pushed the feat/add-parser-for-spec-one branch from 59be536 to 8be3351 Compare July 30, 2023 08:24
@Samyak2 Samyak2 force-pushed the feat/add-parser-for-spec-one branch from 39421fc to a48ad18 Compare August 19, 2023 11:24
@Samyak2 @ishwar00
fix(parser): correctly handle missing semicolons and EOI
1f5e2e5 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2 Samyak2 force-pushed the feat/add-parser-for-spec-one branch from a48ad18 to 1f5e2e5 Compare August 19, 2023 11:25
@Samyak2 @ishwar00
feat(ast): use miette and error handling
be7cef4 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00 ishwar00 force-pushed the feat/add-parser-for-spec-one branch from 8b12520 to be7cef4 Compare September 17, 2023 13:37
ishwar00 and others added 9 commits September 24, 2023 23:24
@ishwar00 @Samyak2
test(ast): add snapshot tests and tooling
d1025a5 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00 @Samyak2
chore: clippy
5dd125d 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@Samyak2
test: separate parser and ast error examples
6def0a1 
also added one parser only error
@Samyak2
fix(parser): add test for simple return and fix bug
3357bfa
@Samyak2
chore: clippy
81d0c1a
@Samyak2 @ishwar00
docs: add todo
b3c1ea0 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2 @ishwar00
feat(ast): var and const declarations in stmt
4268258 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@ishwar00 @Samyak2
test(ast): var and const declaration
8777e73 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00 @Samyak2
feat(ast): type definitions
162c566 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@Samyak2
Copy link
Collaborator

Samyak2 commented Nov 4, 2023 •
edited
Loading

  • top level var, const, types decl - no ast yet
  • return stmt with value - no ast yet
  • var, const, types decl - no ast yet
  • incdec stmt
  • assignment stmt
  • if else stmt
  • floats

Tests:

  • function decl - some tests already exist
  • signature - only types, ident list + type, ident + type. optional result.
  • expression - some tests already exist
  • operand - literal, name, fn call, arbitrary expr in ()/altering precedence
  • fn call - name f(), expression (f())(), literal as fn
  • arguments - only expression, type and exprs
  • unary ops, binary ops
  • tuple

Samyak2 and others added 10 commits November 4, 2023 20:41
@Samyak2 @ishwar00
feat(ast): add top level decls and a test
bc0647e 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2 @ishwar00
feat: simple floating point numbers
18523c5 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2
chore: pest fmt
79de21c
@ishwar00 @Samyak2
feat: add tuple expressions
b4a46b4 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00 @Samyak2
feat(ast): add String and return values
a5953e6 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00
chore: clippy
c381c77
@ishwar00 @Samyak2
test: handle naked returns and fixed tests
02025ad 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@ishwar00 @Samyak2
feat(ast): add assignments and add Error type
8163a1a 
Co-authored-by: Samyak S Sarnayak <samyak201@gmail.com>
@Samyak2 @ishwar00
feat: add if-else stmts and fix expr list parsing
fd1be49 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
@Samyak2 @ishwar00
feat(parser): remove inc dec stmt
71c57af 
Co-authored-by: ishwar00 <ishwargowda100@gmail.com>
Samyak2
Samyak2 approved these changes Nov 12, 2023
View reviewed changes
Copy link
Collaborator

@Samyak2 Samyak2 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Let's go

@Samyak2 Samyak2 marked this pull request as ready for review November 12, 2023 13:04
@Samyak2 Samyak2 merged commit 8874ea2 into main Nov 12, 2023
1 check passed
@Samyak2 Samyak2 deleted the feat/add-parser-for-spec-one branch November 12, 2023 13:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@Samyak2 Samyak2 Samyak2 approved these changes

Assignees

@ishwar00 ishwar00

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@ishwar00 @Samyak2 @ishwar-zluri