The Gateway to Computer Science Excellence
0 votes
158 views
Consider a CFG contains ‘n’ tokens. What is the best case time complexity of LL(1) parsing n tokens?
in Compiler Design by Active | 158 views

1 Answer

+1 vote
Best answer
top down parsers need O(n^4) .....(LL1)

Bottom up pasrsers need O(n^3)
by Active
selected by
0
@amitabh...any proof or Algo form which we can derive?
0
I read it in ullman.
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,215 questions
59,987 answers
201,183 comments
94,646 users