A bibliography on parallel parsing
暂无分享,去创建一个
[1] Amar Mukhopadhyay,et al. Hardware Algorithms for Nonnumeric Computation , 1978, IEEE Transactions on Computers.
[2] Helmuth Partsch. Structuring Transformational Developments: A Case Study Based on Earley's Recognizer , 1984, Sci. Comput. Program..
[3] Mary Zosel. A parallel approach to compilation , 1973, POPL '73.
[4] David B. Wortman,et al. A concurrent compiler for Modula-2+ , 1992, PLDI '92.
[5] Hozumi Tanaka,et al. A New Parallel Algorithm for Generalized LR Parsing , 1990, COLING.
[6] John A. Miller,et al. Distributed Compilation: A Case Study , 1982, ICDCS.
[7] Bernard Lang. Parallel non-deterministic bottom-up parsing , 1971 .
[8] Michael A. Palis,et al. Upper Bounds on Recognition of a Hierarchy of Non-Context-Free Languages , 1992, Theor. Comput. Sci..
[9] Michael Dixon,et al. Compose-Reduce Parsing , 1991, ACL.
[10] Jerry L. Potter,et al. Associative parallel lexing , 1992, Proceedings Sixth International Parallel Processing Symposium.
[11] Jr. Richard Marion Schell. Methods for constructing parallel compilers for use in a multiprocessor environment. , 1979 .
[12] Sergei Nirenburg,et al. Parsing in Parallel , 1986, Comput. Lang..
[13] P.H.W.M. Oude Luttighuis. Parallel algorithms for parsing and attribute evaluation , 1993 .
[14] Alan Keith Zaring. Parallel Evaluation in Attribute Grammar-Based Systems , 1990 .
[15] Priti Shankar,et al. A new parallel algorithm for parsing arithmetic infix expressions , 1987, Parallel Comput..
[16] A. V. Babichev. Some theoretical aspects of parallel parsing , 1982 .
[17] Masaru Tomita,et al. Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems , 1985 .
[18] Henry S. Thompson,et al. Chart Parsing for Loosely Coupled Parallel Systems , 1989, IWPT.
[19] Daniel Edward Lipkie. A compiler design for multiple independent processor computers. , 1979 .
[20] Yn Srikant,et al. Parallel attribute evaluation , 1991 .
[21] David B. Wortman,et al. An investigation into concurrent semantic analysis , 1991, Softw. Pract. Exp..
[22] James P. Schmeiser. Polylogarithmic parallel parsing , 1992 .
[23] Jeffrey D. Ullman,et al. The Compilation of Regular Expressions into Integrated Circuits (Extended Abstract) , 1980, FOCS.
[24] Laurent Trilling,et al. An event-driven compiling technique , 1979, CACM.
[25] Priti Shankar,et al. Parallel parsing of programming languages , 1987, Inf. Sci..
[26] P.H.W.M. Oude luttighuis. Parallel Parsing of Regular Right-Part-Grammars , 1990 .
[27] Clarence A. Ellis,et al. Parallel compiling techniques , 1971, ACM '71.
[28] Tao Jiang,et al. Some Subclasses of Context-Free Languages In NC1 , 1988, Inf. Process. Lett..
[29] W. Daniel Hillis,et al. Data parallel algorithms , 1986, CACM.
[30] Dilip Sarkar,et al. An Optimal Parallel Parsing Algorithm for a Class of Block Structured Languages , 1987, ICPP.
[31] Roy D. Dowsing,et al. Writing concurrent assemblers–a case study in path pascal , 1986, Softw. Pract. Exp..
[32] H. T. Kung,et al. Direct VLSI Implementation of Combinatorial Algorithms , 1979 .
[33] Y. Chiang,et al. A VLSI Architecture for Fast Context-Free Language Recognition , 1982, ICDCS.
[34] Maya Gokhale,et al. Parallel Evaluation of Attribute Grammars , 1992, IEEE Trans. Parallel Distributed Syst..
[35] Klaas Sikkel,et al. A Parallel Bottom-up Tomita Parser , 1992, KONVENS.
[36] Dilip Sarkar,et al. Parallel Algorithms for Parenthesis Matching and Generation of Random Balanced Sequences of Parentheses , 1987, ICS.
[37] Elmar Schömer,et al. Optimal Parallel Recognition of Bracket Languages on Hypercubes , 1991, STACS.
[38] Howard E. Krohn. A parallel approach to code generation for Fortran like compilers , 1975 .
[39] Neal Gafter. Parallel incremental compilation , 1990 .
[40] S. Rao Kosaraju. Speed of Recognition of Context-Free Languages by Array Automata , 1975, SIAM J. Comput..
[41] Jean-Loup Baer,et al. Model, Design, and Evaluation of a Compiler for a Parallel Processing Environment , 1977, IEEE Transactions on Software Engineering.
[42] Walter L. Ruzzo,et al. Tree-size bounded alternation(Extended Abstract) , 1979, J. Comput. Syst. Sci..
[43] Wojciech Rytter,et al. The Complexity of Two-Way Pushdown Automata and Recursive Programs , 1985 .
[44] Gerard Zwaan,et al. A Systolic Design for Acceptors of Regular Languages , 1990, Sci. Comput. Program..
[45] E. L. Yushchenko,et al. Several aspects of theory of parametric models of languages and parallel syntactic analysis , 1975, Methods of Algorithmic Language Implementation.
[46] Wojciech Rytter,et al. Optimal Parallel Algorithm for Dynamic Expression Evaluation and Context-Free Recognition , 1989, Inf. Comput..
[47] Akira Fusaoka,et al. Compiler chip: A hardware implementation of compiler , 1982, ASPLOS I.
[48] Steven R. House. Compiling in parallel , 1981, CONPAR.
[49] Gail E. Kaiser,et al. Incremental attribute evaluation in distributed language-based environments , 1986, PODC '86.
[50] Oscar H. Ibarra,et al. Fast Parallel Language Recognition by Cellular Automata , 1985, Theor. Comput. Sci..
[51] Nicholas Pippenger,et al. On simultaneous resource bounds , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[52] David B. Wortman,et al. Semantic analysis in a concurrent compiler , 1988, PLDI '88.
[53] Neal M. Gafter. Algorithms and Data Structures for Parallel Incremental Parsing , 1987, ICPP.
[54] John H. Reif,et al. Parallel time O(log N) acceptance of deterministic CFLs , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[55] Helmuth Partsch. Transformational Derivation of Parsing Algorithms Executable on Parallel Architectures , 1984, Fachtagung über Programmiersprachen.
[56] Walter L. Ruzzo,et al. An Improved Context-Free Recognizer , 1980, ACM Trans. Program. Lang. Syst..
[57] Michael K. Donegan,et al. Lexical analysis and parsing techniques for a vector machine , 1975 .
[58] Klaas Sikkel,et al. The Primordial Soup Algorithm: A Systematic Approach to the Specification of Parallel Parsers , 1992, COLING.
[59] Antinus Nijholt. Meta-parsing in neural networks , 1990 .
[60] Steven Fortune,et al. Parallelism in random access machines , 1978, STOC.
[61] Louise Guthrie,et al. Parsing in Parallel , 1986, COLING.
[62] Charles N. Fischer. On parsing context free languages in parallel environments. , 1975 .
[63] Raghavendra Rao Loka. A note on parallel parsing , 1984, SIGP.
[64] S. Doaitse Swierstra,et al. Parallel Attribute Evaluation: Structure of Evaluators and Detection of Parallelism , 1990, WAGA.
[65] King-Sun Fu,et al. Pallel parsing of tree languages for syntactic pattern recognition , 1979, Pattern Recognit..
[66] Walter L. Ruzzo,et al. Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract) , 1986, ICALP.
[67] Charles N. Fischer. On Parsing and Compiling Arithmetic Expressions on Vector Computers , 1980, TOPL.
[68] Allan Borodin,et al. On Relating Time and Space to Size and Depth , 1977, SIAM J. Comput..
[69] Oscar H. Ibarra,et al. Parallel Regognition and Parsing on the Hypercube , 1991, IEEE Trans. Computers.
[70] Jacques Cohen,et al. Upper Bounds for Speedup in Parallel Parsing , 1982, JACM.
[71] Wojciech Rytter,et al. Optimal Parallel Parsing of Bracket Languages , 1987, Theor. Comput. Sci..
[72] François Baccelli,et al. An Asynchronous Parallel Interpreter for Arithmetic Expressions and Its Evaluation , 1986, IEEE Transactions on Computers.
[73] Y. N. Srikant,et al. Parallel Incremental LR Parsing , 1994, Comput. Lang..
[74] Howard Paul Katseff. Using data partitioning to implement a parallel assembler , 1988, PPoPP 1988.
[75] Ralph Grishman,et al. Evaluation Of A Parallel Chart Parser , 1988, ANLP.
[76] Henk Alblas. Concurrent Incremental Attribute Evaluation , 1990, WAGA.
[77] Kurt Mehlhorn,et al. The Recognition of Deterministic CFL's in Small Time and Space , 1983, Inf. Control..
[78] Wojciech Rytter,et al. Efficient Sublinear Time Parallel Algorithms for Dynamic Programming and Context-Free Recognition , 1992, STACS.
[79] Yuji Matsumoto,et al. A Parsing System Based on Logic Programming , 1987, IJCAI.
[80] David B. Skillicorn,et al. Parallel Parsing on the Connection Machine , 1989, Inf. Process. Lett..
[81] Jonathan M. D. Hill. Parallel lexical analysis and parsing on the AMT distributed array processor , 1992, Parallel Comput..
[82] Mark A. Fanty,et al. Context-free parsing with connectionist networks , 1987 .
[83] King-Sun Fu,et al. VLSI architectures for high speed recognition of context-free languages and finite-state languages , 1982, ISCA 1982.
[84] Neil Lincoln,et al. Parallel programming techniques for compilers , 1970, SIGP.
[85] Jean-Pierre Banâtre,et al. A Multiprocessing Approach to Compile-Time Symbol Resolution , 1981, TOPL.
[86] Wojciech Rytter. On the recognition of context-free languages , 1984, Symposium on Computation Theory.
[87] M. Dennis Mickunas,et al. Parallel Compilation In A Multiprocessor Environment (Extended Abstract) , 1978, ACM Annual Conference.
[88] Narsingh Deo,et al. Two EREW algorithms for parentheses matching , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.
[89] N. S. Sridharan,et al. Semi-Applicative Programming. Examples of Context Free Recognizers. , 1986 .
[90] Stephen A. Cook,et al. Deterministic CFL's are accepted simultaneously in polynomial time and log squared space , 1979, STOC.
[91] Walter L. Ruzzo. On Uniform Circuit Complexity , 1981, J. Comput. Syst. Sci..
[92] Wojciech Rytter. Parallel Time O(log n) Recognition of Unambiguous Context-free Languages , 1987, Inf. Comput..
[93] Michael A. Harrison,et al. Parsing of General Context-Free Languages , 1976, Adv. Comput..
[94] Sajal K. Das,et al. Some Fast Parallel Algorithms for Parentheses Matching , 1991, ICCI.
[95] Thomas R. Gross,et al. Parallel compilation for a parallel machine , 1989, PLDI '89.
[96] Livio Colussi,et al. A Divide-and-Conquer Approach to General Context-Free Parsing , 1983, Inf. Process. Lett..
[97] King-Sun Fu,et al. Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[98] Wojciech Rytter,et al. On the Parallel Recognition of Unambiguous Context-Free Languages , 1991, Theor. Comput. Sci..
[99] David S. L. Wei,et al. An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages , 1990, SIAM J. Comput..
[100] Andrew R. Haas. Parallel Parsing for Unification Grammars , 1987, IJCAI.
[101] Oscar H. Ibarra,et al. Parallel Parsing on a One-Way Array of Finite-State Machines , 1987, IEEE Transactions on Computers.
[102] Uzi Vishkin,et al. Optimal parallel generation of a computation tree form , 1985, TOPL.
[103] Antinus Nijholt. Parallel Parsing Strategies in Natural Language Processing , 1989, IWPT.
[104] Wojciech Rytter. An Application of Mehlhorn's Algorithm for Bracket Languages to log(n) Space Recognition of Input-Driven Languages , 1986, Inf. Process. Lett..
[105] Martin Jourdan,et al. A Survey of Parallel Attribute Evaluation Methods , 1991, Attribute Grammars, Applications and Systems.
[106] Wojciech Rytter. On the Complexity of Parallel Parsing of General Context-Free Languages , 1986, Theor. Comput. Sci..
[107] Y. N. Srikant. Parallel Parsing of Arithmetic Expressions , 1990, IEEE Trans. Computers.
[108] Hiroaki Numazaki,et al. Parallel Generalized LR Parsing based on Logic Programming , 1989, IWPT.
[109] Yves D. Willems,et al. The Parallel Expert Parser (PEP): a thoroughly revised descendent of the Word Expert Parser (WEP) , 1988, COLING.
[110] W. Daniel Hillis,et al. Connection Machine Lisp: fine-grained parallel symbolic processing , 1986, LFP '86.
[111] Sartaj Sahni,et al. Parallel Generation of Postfix and Tree Forms , 1983, TOPL.
[112] Laurent Chevalier Langlois,et al. Parallel parsing of context-free languages on an array of processors , 1988 .
[113] Ryszard Janicki,et al. A simple realization of a parallel device recognizing regular trace languages , 1990, CSC '90.
[114] Willy Zwaenepoel,et al. Parallel Attribute Grammar Evaluation , 1987, ICDCS.
[115] Michael A. Palis,et al. Sublinear Parallel Time Recognition of Tree Adjoining Languages , 1989, ICPP.
[116] Philip N. Klein,et al. Parallel Time O(log n) Acceptance of Deterministic CFLs on an Exclusive-Write P-RAM , 1988, SIAM J. Comput..
[117] Jacques Cohen,et al. Estimating the Speedup in Parallel Parsing , 1985, IEEE Transactions on Software Engineering.