• file
• revisions
• annotate
• diff
• comparison
• raw

src/share/classes/com/sun/tools/javac/comp/Todo.java@93012e2a5d1d (annotated)

src/share/classes/com/sun/tools/javac/comp/Todo.java

Sat, 07 Nov 2020 10:30:02 +0800

author

aoqi

date

Sat, 07 Nov 2020 10:30:02 +0800

changeset 3938

93012e2a5d1d

parent 2525

2eb010b6cb22

permissions

-rw-r--r--

Added tag mips-jdk8u275-b01 for changeset eb6ee6a5f2fe

aoqi@0	1	/*
aoqi@0	2	* Copyright (c) 2001, 2008, Oracle and/or its affiliates. All rights reserved.
aoqi@0	3	* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
aoqi@0	4	*
aoqi@0	5	* This code is free software; you can redistribute it and/or modify it
aoqi@0	6	* under the terms of the GNU General Public License version 2 only, as
aoqi@0	7	* published by the Free Software Foundation. Oracle designates this
aoqi@0	8	* particular file as subject to the "Classpath" exception as provided
aoqi@0	9	* by Oracle in the LICENSE file that accompanied this code.
aoqi@0	10	*
aoqi@0	11	* This code is distributed in the hope that it will be useful, but WITHOUT
aoqi@0	12	* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
aoqi@0	13	* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
aoqi@0	14	* version 2 for more details (a copy is included in the LICENSE file that
aoqi@0	15	* accompanied this code).
aoqi@0	16	*
aoqi@0	17	* You should have received a copy of the GNU General Public License version
aoqi@0	18	* 2 along with this work; if not, write to the Free Software Foundation,
aoqi@0	19	* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
aoqi@0	20	*
aoqi@0	21	* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
aoqi@0	22	* or visit www.oracle.com if you need additional information or have any
aoqi@0	23	* questions.
aoqi@0	24	*/
aoqi@0	25
aoqi@0	26	package com.sun.tools.javac.comp;
aoqi@0	27
aoqi@0	28	import java.util.AbstractQueue;
aoqi@0	29	import com.sun.tools.javac.util.Context;
aoqi@0	30	import java.util.HashMap;
aoqi@0	31	import java.util.Iterator;
aoqi@0	32	import java.util.LinkedList;
aoqi@0	33	import java.util.Map;
aoqi@0	34	import java.util.Queue;
aoqi@0	35	import javax.tools.JavaFileObject;
aoqi@0	36
aoqi@0	37	/** A queue of all as yet unattributed classes.
aoqi@0	38	*
aoqi@0	39	* <p><b>This is NOT part of any supported API.
aoqi@0	40	* If you write code that depends on this, you do so at your own risk.
aoqi@0	41	* This code and its internal interfaces are subject to change or
aoqi@0	42	* deletion without notice.</b>
aoqi@0	43	*/
aoqi@0	44	public class Todo extends AbstractQueue<Env<AttrContext>> {
aoqi@0	45	/** The context key for the todo list. */
aoqi@0	46	protected static final Context.Key<Todo> todoKey =
aoqi@0	47	new Context.Key<Todo>();
aoqi@0	48
aoqi@0	49	/** Get the Todo instance for this context. */
aoqi@0	50	public static Todo instance(Context context) {
aoqi@0	51	Todo instance = context.get(todoKey);
aoqi@0	52	if (instance == null)
aoqi@0	53	instance = new Todo(context);
aoqi@0	54	return instance;
aoqi@0	55	}
aoqi@0	56
aoqi@0	57	/** Create a new todo list. */
aoqi@0	58	protected Todo(Context context) {
aoqi@0	59	context.put(todoKey, this);
aoqi@0	60	}
aoqi@0	61
aoqi@0	62	public void append(Env<AttrContext> env) {
aoqi@0	63	add(env);
aoqi@0	64	}
aoqi@0	65
aoqi@0	66	@Override
aoqi@0	67	public Iterator<Env<AttrContext>> iterator() {
aoqi@0	68	return contents.iterator();
aoqi@0	69	}
aoqi@0	70
aoqi@0	71	@Override
aoqi@0	72	public int size() {
aoqi@0	73	return contents.size();
aoqi@0	74	}
aoqi@0	75
aoqi@0	76	public boolean offer(Env<AttrContext> e) {
aoqi@0	77	if (contents.add(e)) {
aoqi@0	78	if (contentsByFile != null)
aoqi@0	79	addByFile(e);
aoqi@0	80	return true;
aoqi@0	81	} else {
aoqi@0	82	return false;
aoqi@0	83	}
aoqi@0	84	}
aoqi@0	85
aoqi@0	86	public Env<AttrContext> poll() {
aoqi@0	87	if (size() == 0)
aoqi@0	88	return null;
aoqi@0	89	Env<AttrContext> env = contents.remove(0);
aoqi@0	90	if (contentsByFile != null)
aoqi@0	91	removeByFile(env);
aoqi@0	92	return env;
aoqi@0	93	}
aoqi@0	94
aoqi@0	95	public Env<AttrContext> peek() {
aoqi@0	96	return (size() == 0 ? null : contents.get(0));
aoqi@0	97	}
aoqi@0	98
aoqi@0	99	public Queue<Queue<Env<AttrContext>>> groupByFile() {
aoqi@0	100	if (contentsByFile == null) {
aoqi@0	101	contentsByFile = new LinkedList<Queue<Env<AttrContext>>>();
aoqi@0	102	for (Env<AttrContext> env: contents) {
aoqi@0	103	addByFile(env);
aoqi@0	104	}
aoqi@0	105	}
aoqi@0	106	return contentsByFile;
aoqi@0	107	}
aoqi@0	108
aoqi@0	109	private void addByFile(Env<AttrContext> env) {
aoqi@0	110	JavaFileObject file = env.toplevel.sourcefile;
aoqi@0	111	if (fileMap == null)
aoqi@0	112	fileMap = new HashMap<JavaFileObject, FileQueue>();
aoqi@0	113	FileQueue fq = fileMap.get(file);
aoqi@0	114	if (fq == null) {
aoqi@0	115	fq = new FileQueue();
aoqi@0	116	fileMap.put(file, fq);
aoqi@0	117	contentsByFile.add(fq);
aoqi@0	118	}
aoqi@0	119	fq.fileContents.add(env);
aoqi@0	120	}
aoqi@0	121
aoqi@0	122	private void removeByFile(Env<AttrContext> env) {
aoqi@0	123	JavaFileObject file = env.toplevel.sourcefile;
aoqi@0	124	FileQueue fq = fileMap.get(file);
aoqi@0	125	if (fq == null)
aoqi@0	126	return;
aoqi@0	127	if (fq.fileContents.remove(env)) {
aoqi@0	128	if (fq.isEmpty()) {
aoqi@0	129	fileMap.remove(file);
aoqi@0	130	contentsByFile.remove(fq);
aoqi@0	131	}
aoqi@0	132	}
aoqi@0	133	}
aoqi@0	134
aoqi@0	135	LinkedList<Env<AttrContext>> contents = new LinkedList<Env<AttrContext>>();
aoqi@0	136	LinkedList<Queue<Env<AttrContext>>> contentsByFile;
aoqi@0	137	Map<JavaFileObject, FileQueue> fileMap;
aoqi@0	138
aoqi@0	139	class FileQueue extends AbstractQueue<Env<AttrContext>> {
aoqi@0	140	@Override
aoqi@0	141	public Iterator<Env<AttrContext>> iterator() {
aoqi@0	142	return fileContents.iterator();
aoqi@0	143	}
aoqi@0	144
aoqi@0	145	@Override
aoqi@0	146	public int size() {
aoqi@0	147	return fileContents.size();
aoqi@0	148	}
aoqi@0	149
aoqi@0	150	public boolean offer(Env<AttrContext> e) {
aoqi@0	151	if (fileContents.offer(e)) {
aoqi@0	152	contents.add(e);
aoqi@0	153	return true;
aoqi@0	154	}
aoqi@0	155	return false;
aoqi@0	156	}
aoqi@0	157
aoqi@0	158	public Env<AttrContext> poll() {
aoqi@0	159	if (fileContents.size() == 0)
aoqi@0	160	return null;
aoqi@0	161	Env<AttrContext> env = fileContents.remove(0);
aoqi@0	162	contents.remove(env);
aoqi@0	163	return env;
aoqi@0	164	}
aoqi@0	165
aoqi@0	166	public Env<AttrContext> peek() {
aoqi@0	167	return (fileContents.size() == 0 ? null : fileContents.get(0));
aoqi@0	168	}
aoqi@0	169
aoqi@0	170	LinkedList<Env<AttrContext>> fileContents = new LinkedList<Env<AttrContext>>();
aoqi@0	171	}
aoqi@0	172	}