Hi guys, given that I needed to declare a fun befo...

# announcements

[edik]

Hi guys, given that I needed to declare a fun before referencing it I wondered is the Kotlin grammar LL(k) conformant? Perhaps even LL(1)? in terms of syntax analysis, and is there a grammar reference in some notation available seeing that their isn't a KLS 🙂 ?

[karelpeeters]

Here's the EBNF grammer: https://kotlinlang.org/docs/reference/grammar.html

[karelpeeters]

Don't know what class it belongs to, I image they went with a handwritten recursive descent parser like many languages.

[edik]

ahhha.. thanks 🙂 Haven't read BNF since the Algol-60 spec... 🙂 🙂

[edik]

If it's LL(k) I'd guess a recursive descent parser...

[karelpeeters]

Yup handwritten recursive descent parsing: https://github.com/JetBrains/kotlin/blob/master/compiler/frontend/src/org/jetbrains/kotlin/parsing/KotlinParsing.java

[karelpeeters]

Though you absolutely don't need to define a function before you use it, in fact it's often cleaner to use it before you declare it

[karelpeeters]

Also the grammar wouldn't matter for that, stuff like "is this function defined" doesn't fit in a context-free grammer, that's handled in the semantic analysis later.

[edik]

of course you are correct here.. My bad.. it has been some years since my degree 🙂

[karelpeeters]

I just got all this stuff from Wikipedia 😛

[edik]

I might have to delve into the source code 👍