Compilers and parsers

3

Please either format your code or (better!) link to your submission - the forum software has mangled it and it won’t compile! :slight_smile:

2 Likes
4

@ssjgz Done

1 Like
5

Thanks - it’s this one again: COMPILER - Editorial - #65 by ssjgz

1 Like
6

I didn’t understand, how is <>>> a valid input (answer 2) whereas <<> is not? How are we dealing this?

7

Anyone? : [

8

For <<>:

prefixLength: prefix:  is valid: 
1             <        false
2             <<       false
3             <<>      false
==========
0

For <>>>:

prefixLength: prefix:  is valid: 
1             <        false
2             <>       true
3             <>>      false
4             <>>>     false
==========
2
2 Likes
9

@ssjgz what’s wrong now?! I have edited the code, added a valid flag which is set to true as soon as a closing bracket pair is found. Thanks

1 Like
10

Consider:

1
<><>
2 Likes
11

what now? xx

12 
1
<>><>
2 Likes
13

Thanks very much

1 Like
14

What now?

15 
1
<>><><>

:slight_smile:

2 Likes
16

so it’s output will be 2?

17

The output needs to be 2 for that test input, yes :slight_smile:

18

what about <><<<>> ?

19 
prefixLength: prefix:  is valid: 
1             <        false
2             <>       true
3             <><      false
4             <><<     false
5             <><<<    false
6             <><<<>   false
7             <><<<>>  false
==========
2
1 Like
20

what now?

21

Hmmm … I can’t immediately find any counter-examples for that. Can you link to the failing submission?

1 Like
22

:stuck_out_tongue: I finally got it right haha. Just messing with you. Thanks a lot anyways for doing this walkthrough . by the way, would you suggest a way by which you were coming with all the exceptions of the algorithm so quickly?

1 Like